Large families of laplacian isospectral graphs |
| |
| Authors: | Russell Merris |
| |
| Affiliation: | Department of Mathematics and Computer Science , California State University , Hay ward |
| |
| Abstract: | Two graphs are isomorphic only if they are Laplacian isospectral, that is, their Laplacian matrices share the same multiset of eigenvalues. Large families of nonisomorphic Laplacian isospectral graphs are exhibited for which the common multiset of eigenvalues consists entirely of integers. |
| |
| Keywords: | Laplacian matrix isospectral graphs graph eigenvalues graphic sequence threshold graph AMS Subject Classification: 05C50 |
|
|
