Smith normal form and the generalized spectral characterization of oriented graphs

DOI10.1016/J.FFA.2023.102223OpenAlexW4366608330MaRDI QIDQ6156930FDOQ6156930

Junming Wang, Shujing Miao, Shuchao Li

Publication date: 19 June 2023

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ffa.2023.102223

zbMATH Keywords

cospectral graphsskew-adjacency matrixSmith normal formdetermined by generalized skew spectrum

Mathematics Subject Classification ID

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

Cites Work

• Developments on spectral characterizations of graphs
• A note on cospectral graphs
• Which graphs are determined by their spectrum?
• A sufficient condition for a family of graphs being determined by their generalized spectra
• The Factorization of Linear Graphs
• Skew spectra of oriented graphs
• Skew spectra of oriented bipartite graphs
• The characteristic polynomial and the matchings polynomial of a weighted oriented graph
• An arithmetic criterion for graphs being determined by their generalized \(A_\alpha \)-spectra
• A new arithmetic criterion for graphs being determined by their generalized \(Q\)-spectrum
• A simple arithmetic criterion for graphs being determined by their generalized spectra
• Generalized spectral characterization of graphs revisited
• An excluding algorithm for testing whether a family of graphs are determined by their generalized spectra
• Oriented graphs determined by their generalized skew spectrum
• Relation between the skew-rank of an oriented graph and the independence number of its underlying graph
• On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph
• Generalized spectral characterizations of almost controllable graphs
• Smith normal form and the generalized spectral characterization of graphs
• On the generalized \(A_\alpha\)-spectral characterizations of almost \(\alpha\)-controllable graphs
• Some relations between the skew spectrum of an oriented graph and the spectrum of certain closely associated signed graphs

Cited In (1)

• Smith normal form and the generalized spectral characterization of graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6156930)