Showing 1 - 10 of 12
AMS classifications: 05E30; 51E12
Persistent link: https://www.econbiz.de/10011086812
When can one see from the spectrum of a graph whether it is distance-regular or not?We give some new results for when this is the case.As a consequence we find (among others) that the following distance-regular graphs are uniquely determined by their spectrum: The collinearity graphs of the...
Persistent link: https://www.econbiz.de/10011086749
AMS classifications: 05E30; 05B20; 94B05
Persistent link: https://www.econbiz.de/10011086883
We study nonregular graphs with three eigenvalues.We determine all the ones with least eigenvalue -2, and give new infinite families of examples.
Persistent link: https://www.econbiz.de/10011087074
AMS classification: 05C50;
Persistent link: https://www.econbiz.de/10011091394
AMS classifications; 05C50; 05E30;
Persistent link: https://www.econbiz.de/10011090354
AMS classifications: 05C50, 05E99;
Persistent link: https://www.econbiz.de/10011090380
2000 Mathematics Subject Classification: 05C50, 05E99;
Persistent link: https://www.econbiz.de/10011091117
AMS classsifications: 05C50; 05E99; 94C15;
Persistent link: https://www.econbiz.de/10011091419
We determine the graphs with maximal spectral radius among the ones on n nodes with diameter D.
Persistent link: https://www.econbiz.de/10011091600