Article ID Journal Published Year Pages File Type
4601873 Linear Algebra and its Applications 2011 13 Pages PDF
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