Generalized spectral characterizations of almost controllable graphs

DOI10.1016/j.ejc.2021.103348zbMath1466.05124arXiv2010.15888OpenAlexW3158548957MaRDI QIDQ2033889

Wei Wang, Fenjin Liu, Wei Wang

Publication date: 18 June 2021

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

cospectral graphsspectra of graphsBinet-Cauchy formula

Mathematics Subject Classification ID

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

Related Items

On the generalized \(A_\alpha\)-spectral characterizations of almost \(\alpha\)-controllable graphs, A new criterion for almost controllable graphs being determined by their generalized spectra, On the walk matrix of the Dynkin graph \(D_n\), Further results on almost controllable graphs, Almost controllable graphs and beyond, 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, Construction of graphs with distinct \(A_\alpha \)-eigenvalues, An improved condition for a graph to be determined by its generalized spectrum

Cites Work

• Unnamed Item
• Unnamed Item
• A simple arithmetic criterion for graphs being determined by their generalized spectra
• Generalized spectral characterization of graphs revisited
• A note on non-\(\mathbb{R}\)-cospectral graphs
• A note on cospectral graphs
• Some results on graph spectra
• Controllable subsets in graphs
• A new arithmetic criterion for graphs being determined by their generalized \(Q\)-spectrum
• A new method for constructing graphs determined by their generalized spectrum
• A sufficient condition for a family of graphs being determined by their generalized spectra