Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4601873 | Linear Algebra and its Applications | 2011 | 13 Pages |
Abstract
Graphs with second largest eigenvalue λ2⩽1 are extensively studied, however, whether they are determined by their adjacency spectra or not is less considered. In this paper we completely characterize all the connected bipartite graphs with λ2<1 that are determined by their adjacency spectra. In addition, we prove that all the connected non-bipartite graphs with girth no less than 4 and λ2<1 are determined by their adjacency spectra.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory