Spectral characterization of unicyclic graphs whose second largest eigenvalue does not exceed 1

摘要

Connected graphs with the same number of vertices and edges are called unicyclic graphs. All unicyclic graphs whose second largest eigenvalue does not exceed 1, denoted by U(lambda(2)), are determined by Xu [10]. Let G(t,s) denote the graph obtained by attaching t >= 1 pendent paths of length 2 and s >= 0 pendent edges to a vertex of a triangle. In this paper, we first prove that the graph G(t,s) is determined by its adjacency spectrum. Then we prove that the graphs in U(lambda(2)) are determined by their adjacency spectra except for four graphs. (C) 2015 Elsevier Inc. All rights reserved.