Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599158 | Linear Algebra and its Applications | 2015 | 17 Pages |
Abstract
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(λ2), are determined by Xu [10]. Let Gt,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 Gt,s is determined by its adjacency spectrum. Then we prove that the graphs in U(λ2) are determined by their adjacency spectra except for four graphs.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Xiaoling Ma, Qiongxiang Huang, Fenjin Liu,