On the generalized spectral characterization of graphs having an isolated vertex

DOI10.1016/j.laa.2007.03.028zbMath1118.05065OpenAlexW2014860606MaRDI QIDQ2370792

Wei Wang, Cheng-Xian Xu

Publication date: 29 June 2007

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2007.03.028

zbMATH Keywords

cospectral graphsspectral graph theorymain eigenvaluesspectra of graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (7)

On the spectral characterization of the union of complete multipartite graph and some isolated vertices ⋮ Spectral characterizations of almost complete graphs ⋮ The adjacency spectra of some families of minimally connected prime graphs ⋮ A remark on the generalized spectral characterization of the disjoint union of graphs ⋮ The cospectral equivalence classes of graphs having an isolated vertex ⋮ An arithmetic criterion for graphs being determined by their generalized \(A_\alpha \)-spectra ⋮ Developments on spectral characterizations of graphs

Cites Work

• An excluding algorithm for testing whether a family of graphs are determined by their generalized spectra
• Which graphs are determined by their spectrum?
• Enumeration of cospectral graphs.
• Some results on graph spectra
• A sufficient condition for a family of graphs being determined by their generalized spectra

This page was built for publication: On the generalized spectral characterization of graphs having an isolated vertex