On cardinality of complementarity spectra of connected graphs

DOI10.1016/J.LAA.2019.11.012MaRDI QIDQ2229469zbMATH OpenOpenAlexWikidataFDO

Authors Alberto Seeger, David Sossa

Publication date 17 February 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2019.11.012

zbMATH Keywords

spectral radiusconnected graphconnected induced subgraphcomplementarity eigenvaluespectral capacity of a set of connected graphs

Mathematics Subject Classification ID

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

Recommendations

• Complementarity eigenvalue analysis of connected graphs
• Determining graphs by the complementary spectrum
• Complementary eigenvalues of graphs
• Characterization of digraphs with three complementarity eigenvalues
• Complementarity spectrum of digraphs

Cites work

• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• Complementarity eigenvalue analysis of connected graphs
• Complementary eigenvalues of graphs
• Eigenvalue analysis of equilibrium processes defined by linear complementarity conditions
• Graphs with a small number of distinct induced subgraphs
• Inequalities for Graph Eigenvalues
• On the spectral characterization of T-shape trees
• Principal eigenvectors of irregular graphs
• Spectra of graphs
• Spektren endlicher Grafen

Cited in

(9)

• New results on complementarity spectra of connected graphs
• Complementarity eigenvalue analysis of connected graphs
• A unified criterion for distinguishing graphs by their spectral radius
• Measuring similarity between connected graphs: the role of induced subgraphs and complementarity eigenvalues
• Vertex-removal, vertex-addition and different notions of similarity for vertices of a graph
• Spectral radii of friendship graphs and their connected induced subgraphs
• Complementarity eigenvalues and graph determination
• Repetition of spectral radiuses among connected induced subgraphs
• Graphs sharing an arbitrary number of ordered complementarity eigenvalues

This page was built for publication: On cardinality of complementarity spectra of connected graphs

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