Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
474067 | Computers & Mathematics with Applications | 2009 | 7 Pages |
Abstract
Let ϕ(G,λ)ϕ(G,λ) be the characteristic polynomial of a graph GG. Two graphs GG and HH are cospectral, denoted by G∼HG∼H, if ϕ(G,λ)=ϕ(H,λ)ϕ(G,λ)=ϕ(H,λ). By [G]ϕ[G]ϕ we denote the cospectral equivalence class determined by GG under “∼∼”. A graph GG is said to be determined by its spectrum (or simply GG is a DS-graph) if H≅GH≅G whenever H∼GH∼G. In this paper, we determine the cospectral equivalence classes of three kinds of graphs having an isolated vertex, find several DS-graphs and identify the graph that has the fourth minimum index among all connected graphs with nn vertices.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Jianfeng Wang, Qiongxiang Huang, Yongzhi Liu, Ruying Liu, Chengfu Ye,