Almost controllable graphs and beyond

DOI10.1016/J.DISC.2023.113743MaRDI QIDQ6056472zbMATH OpenOpenAlexFDO

Authors 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

almost controllablecographmain eigenvaluethreshold graph

Mathematics Subject Classification ID

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

Recommendations

• Further results on almost controllable graphs
• Controllable graphs with least eigenvalue at least \(-2\)
• Controllable graphs
• Further results on controllable graphs
• On main eigenvalues of chain graphs

Cites work

• A note on graphs with exactly two main eigenvalues
• A short remark on graphs with two main eigenvalues
• An introduction to the theory of graph spectra
• Complement reducible graphs
• Controllable graphs
• Controllable graphs with least eigenvalue at least \(-2\)
• Eigenvalues and energy in threshold graphs
• Further results on almost controllable graphs
• Further results on controllable graphs
• Generalized spectral characterizations of almost controllable graphs
• Graphs characterized by the second eigenvalue
• Graphs with \(n - 1\) main eigenvalues
• Graphs with second largest eigenvalue less than 1/2
• scientific article; zbMATH DE number 1823892 (Why is no real title available?)
• scientific article; zbMATH DE number 5079740 (Why is no real title available?)
• scientific article; zbMATH DE number 3657843 (Why is no real title available?)
• No threshold graphs are cospectral
• On a property of the class of n-colorable graphs
• On finite groups whose power graph is a cograph
• On graphs whose second largest eigenvalue does not exceed \((\sqrt {5}-1)/2\)
• On strongly asymmetric and controllable primitive graphs
• On the adjacency matrix of a threshold graph
• On the rank of a cograph
• Some results on graph spectra
• Some results on graphs with exactly two main eigenvalues
• Spectral conditions for the reconstructibility of a graph
• Spectral properties of cographs and P₅-free graphs
• The main eigenvalues of a graph: a survey
• Trivially perfect graphs
• Unicyclic graphs with exactly two main eigenvalues

Cited in

(5)

• Signed graphs with exactly two distinct main eigenvalues
• Generalized spectral characterizations of almost controllable graphs: revisited
• Further results on signed graphs with exactly two distinct main eigenvalues
• Haemers’ Conjecture: An Algorithmic Perspective
• Graphs with large clique number whose second largest eigenvalue does not exceed \((\sqrt{5}-1)/2\)

This page was built for publication: Almost controllable graphs and beyond

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