×

zbMATH — the first resource for mathematics

The spectrum of the McKay-Miller-Širáň graphs. (English) Zbl 1232.05126
Brualdi, Richard A. (ed.) et al., Combinatorics and graphs. Selected papers based on the presentations at the 20th anniversary conference of IPM on combinatorics, Tehran, Iran, May 15–21, 2009. Dedicated to Reza Khosrovshahi on the occasion of his 70th birthday. Providence, RI: American Mathematical Society (AMS) (ISBN 978-0-8218-4865-4/pbk). Contemporary Mathematics 531, 197-199 (2010).
Summary: We determine the spectrum of the McKay-Miller-Širáň graphs. It turns out these graphs have at most five distinct eigenvalues and sometimes are integral.
For the entire collection see [Zbl 1202.05003].
MSC:
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
15A18 Eigenvalues, singular values, and eigenvectors
Keywords:
eigenvalues
PDF BibTeX XML Cite