Smith normal form and the generalized spectral characterization of graphs

DOI10.1016/j.disc.2022.113177zbMath1502.05142arXiv2108.00592OpenAlexW4296693663MaRDI QIDQ2092406

Wei Wang, Lihong Qiu, Hao Zhang, Wei Wang

Publication date: 2 November 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2108.00592

zbMATH Keywords

Smith normal formcospectral graphsgraph spectra

Mathematics Subject Classification ID

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

Related Items (6)

Generalized spectral characterization of rooted product graphs ⋮ Generalized spectral characterizations of a new family of noncontrollable graphs ⋮ The Smith normal form of the walk matrix of the Dynkin graph \(D_n\) for \(n \equiv 0 \pmod{4}\) ⋮ Smith normal form and the generalized spectral characterization of oriented graphs ⋮ Graphs with at most one generalized cospectral mate ⋮ An improved condition for a graph to be determined by its generalized spectrum

Cites Work

• Unnamed Item
• A simple arithmetic criterion for graphs being determined by their generalized spectra
• Generalized spectral characterization of graphs revisited
• On the generalized spectral characterizations of Eulerian graphs
• Developments on spectral characterizations of graphs
• A note on cospectral graphs
• Which graphs are determined by their spectrum?
• On the Smith normal form of walk matrices
• A new arithmetic criterion for graphs being determined by their generalized \(Q\)-spectrum
• A sufficient condition for a family of graphs being determined by their generalized spectra
• Graphs with at most one generalized cospectral mate

This page was built for publication: Smith normal form and the generalized spectral characterization of graphs