37,642 research outputs found
New Strongly Regular Graphs from Finite Geometries via Switching
We show that the strongly regular graph on non-isotropic points of one type
of the polar spaces of type , , , , and
are not determined by its parameters for . We prove this
by using a variation of Godsil-McKay switching recently described by Wang, Qiu,
and Hu. This also results in a new, shorter proof of a previous result of the
first author which showed that the collinearity graph of a polar space is not
determined by its spectrum. The same switching gives a linear algebra
explanation for the construction of a large number of non-isomorphic designs.Comment: 13 pages, accepted in Linear Algebra and Its Application
New strongly regular graphs from finite geometries via switching
We show that the strongly regular graph on non-isotropic points of one type of the polar spaces of type U(n, 2), O(n, 3), O(n, 5), O+ (n, 3), and O- (n, 3) are not determined by its parameters for n >= 6. We prove this by using a variation of Godsil-McKay switching recently described by Wang, Qiu, and Hu. This also results in a new, shorter proof of a previous result of the first author which showed that the collinearity graph of a polar space is not determined by its spectrum. The same switching gives a linear algebra explanation for the construction of a large number of non-isomorphic designs. (C) 2019 Elsevier Inc. All rights reserved
Rank of divisors on hyperelliptic curves and graphs under specialization
Let be a hyperelliptic vertex-weighted graph of genus . We give a characterization of for which there exists a smooth
projective curve of genus over a complete discrete valuation field with
reduction graph such that the ranks of any divisors are preserved
under specialization. We explain, for a given vertex-weighted graph in general, how the existence of such relates the Riemann--Roch
formulae for and , and also how the existence of such is
related to a conjecture of Caporaso.Comment: 34 pages. The proof of Theorem 1.13 has been significantly simplifie
A tropical proof of the Brill-Noether Theorem
We produce Brill-Noether general graphs in every genus, confirming a
conjecture of Baker and giving a new proof of the Brill-Noether Theorem, due to
Griffiths and Harris, over any algebraically closed field.Comment: 17 pages, 5 figures; v3: added a new Section 3, detailing how the
classical Brill-Noether theorem for algebraic curves follows from Theorem
1.1. Update references, minor expository improvement
An inertial lower bound for the chromatic number of a graph
Let ) and denote the chromatic and fractional chromatic
numbers of a graph , and let denote the inertia of .
We prove that:
1 + \max\left(\frac{n^+}{n^-} , \frac{n^-}{n^+}\right) \le \chi(G) \mbox{
and conjecture that } 1 + \max\left(\frac{n^+}{n^-} , \frac{n^-}{n^+}\right)
\le \chi_f(G)
We investigate extremal graphs for these bounds and demonstrate that this
inertial bound is not a lower bound for the vector chromatic number. We
conclude with a discussion of asymmetry between and , including some
Nordhaus-Gaddum bounds for inertia
- …