Showing 1 - 10 of 10
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
For most feasible spectra of connected regular graphs with four distinct eigenvalues and at most 30 vertices we find all such graphs, using both theoretic and computer results.
Persistent link: https://www.econbiz.de/10011087114
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
AMS classifications: 05E30; 05B20;
Persistent link: https://www.econbiz.de/10011092850