Large families of laplacian isospectral graphs
- 1 January 1997
- journal article
- research article
- Published by Taylor & Francis in Linear and Multilinear Algebra
- Vol. 43 (1-3) , 201-205
- https://doi.org/10.1080/03081089708818525
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
This publication has 2 references indexed in Scilit:
- Degree maximal graphs are Laplacian integralLinear Algebra and its Applications, 1994
- Algebraic connectivity of graphsCzechoslovak Mathematical Journal, 1973