Smith normal form and the generalized spectral characterization of oriented graphs

DOI10.1016/j.ffa.2023.102223OpenAlexW4366608330MaRDI QIDQ6156930

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

Smith normal formcospectral graphsskew-adjacency matrixdetermined by generalized skew spectrum

Mathematics Subject Classification ID

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

Cites Work

• A simple arithmetic criterion for graphs being determined by their generalized spectra
• Generalized spectral characterization of graphs revisited
• Skew spectra of oriented bipartite graphs
• The characteristic polynomial and the matchings polynomial of a weighted oriented graph
• 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
• An excluding algorithm for testing whether a family of graphs are determined by their generalized spectra
• Developments on spectral characterizations of graphs
• A note on cospectral graphs
• Which graphs are determined by their spectrum?
• Oriented graphs determined by their generalized skew spectrum
• An arithmetic criterion for graphs being determined by their generalized \(A_\alpha \)-spectra
• 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
• A new arithmetic criterion for graphs being determined by their generalized \(Q\)-spectrum
• Skew spectra of oriented graphs
• A sufficient condition for a family of graphs being determined by their generalized spectra
• Some relations between the skew spectrum of an oriented graph and the spectrum of certain closely associated signed graphs
• The Factorization of Linear Graphs

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