New results on complementarity spectra of connected graphs

DOI10.1007/s00373-023-02675-3zbMath1527.05119OpenAlexW4382684122MaRDI QIDQ6166661

Alberto Seeger

Publication date: 3 August 2023

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-023-02675-3

zbMATH Keywords

connected graphforbidden induced subgraphspectral radius of a graphcomplementarity spectrumcomplementarity eigenvalue

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Connectivity (05C40)

Cites Work

• Spectra of graphs
• Eigenvalue analysis of equilibrium processes defined by linear complementarity conditions
• Complement reducible graphs
• Complementarity eigenvalue analysis of connected graphs
• Repetition of spectral radiuses among connected induced subgraphs
• On cardinality of complementarity spectra of connected graphs
• Determining graphs by the complementary spectrum
• Extremal problems involving the two largest complementarity eigenvalues of a graph
• Complementary eigenvalues of graphs
• Measuring similarity between connected graphs: the role of induced subgraphs and complementarity eigenvalues
• A Linear Recognition Algorithm for Cographs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: New results on complementarity spectra of connected graphs