30 research outputs found
Graphs with few matching roots
We determine all graphs whose matching polynomials have at most five distinct
zeros. As a consequence, we find new families of graphs which are determined by
their matching polynomial.Comment: 14 pages, 7 figures, 1 appendix table. Final version. Some typos are
fixe
Graphs with many valencies and few eigenvalues
Dom de Caen posed the question whether connected graphs with three distinct
eigenvalues have at most three distinct valencies. We do not answer this
question, but instead construct connected graphs with four and five distinct
eigenvalues and arbitrarily many distinct valencies. The graphs with four
distinct eigenvalues come from regular two-graphs. As a side result, we
characterize the disconnected graphs and the graphs with three distinct
eigenvalues in the switching class of a regular two-graph
Universal Adjacency Matrices with Two Eigenvalues
AMS Mathematics Subject Classification: 05C50.Adjacency matrix;Universal adjacency matrix;Laplacian matrix;signless Laplacian;Graph spectra;Eigenvalues;Strongly regular graphs
Equiangular lines in Euclidean spaces
We obtain several new results contributing to the theory of real equiangular
line systems. Among other things, we present a new general lower bound on the
maximum number of equiangular lines in d dimensional Euclidean space; we
describe the two-graphs on 12 vertices; and we investigate Seidel matrices with
exactly three distinct eigenvalues. As a result, we improve on two
long-standing upper bounds regarding the maximum number of equiangular lines in
dimensions d=14, and d=16. Additionally, we prove the nonexistence of certain
regular graphs with four eigenvalues, and correct some tables from the
literature.Comment: 24 pages, to appear in JCTA. Corrected an entry in Table