Almost controllable graphs and beyond

DOI10.1016/j.disc.2023.113743zbMath1525.05109OpenAlexW4387628679MaRDI QIDQ6056472

Zenan Du, Lihua You, Hechao Liu

Publication date: 30 October 2023

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

Full work available at URL: https://doi.org/10.1016/j.disc.2023.113743

zbMATH Keywords

threshold graphmain eigenvaluecographalmost controllable

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

• A note on graphs with exactly two main eigenvalues
• On strongly asymmetric and controllable primitive graphs
• Some results on graphs with exactly two main eigenvalues
• Eigenvalues and energy in threshold graphs
• On the rank of a cograph
• Unicyclic graphs with exactly two main eigenvalues
• Complement reducible graphs
• Trivially perfect graphs
• Spectral conditions for the reconstructibility of a graph
• No threshold graphs are cospectral
• On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\)
• Some results on graph spectra
• Graphs with \(n - 1\) main eigenvalues
• Generalized spectral characterizations of almost controllable graphs
• On finite groups whose power graph is a cograph
• A short remark on graphs with two main eigenvalues
• On the adjacency matrix of a threshold graph
• On a property of the class of n-colorable graphs
• Further results on controllable graphs
• Graphs with second largest eigenvalue less than 1/2
• Graphs characterized by the second eigenvalue
• Controllable graphs with least eigenvalue at least -2
• Spectral properties of cographs andP₅-free graphs
• Further results on almost controllable graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item