Determining graphs by the complementary spectrum

DOI10.7151/DMGT.2280MaRDI QIDQ2296010zbMATH OpenOpenAlexWikidataFDO

Authors Bruna S. Souza, Vilmar Trevisan, Lucélia Kowalski Pinheiro

Publication date 17 February 2020

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.2280

zbMATH Keywords

graph isomorphismcomplementary eigenvalues

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Connectivity (05C40)

Recommendations

• Complementarity eigenvalues and graph determination
• scientific article; zbMATH DE number 6679418
• Some graphs determined by their spectra
• Complementarity spectrum of digraphs
• A graph and its complement with specified spectral properties
• Spectral determination of graphs whose components are paths and cycles
• Spectra of graphs
• scientific article; zbMATH DE number 1219775
• scientific article; zbMATH DE number 4177110
• Complementary eigenvalues of graphs

Cites work

• scientific article; zbMATH DE number 3512165 (Why is no real title available?)
• scientific article; zbMATH DE number 3627232 (Why is no real title available?)
• scientific article; zbMATH DE number 3411062 (Why is no real title available?)
• Complementarity eigenvalue analysis of connected graphs
• Complementary eigenvalues of graphs
• Constructing cospectral graphs
• Developments on spectral characterizations of graphs
• Exponentially many graphs have a \(Q\)-cospectral mate
• On the structure of bidegreed graphs with minimal spectral radius
• Spectral radius ordering of starlike trees
• Towards a spectral theory of graphs based on the signless Laplacian, III
• Towards a spectral theory of graphs based on the signless Laplacian. I
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• Which graphs are determined by their spectrum?

Cited in

(16)

• New results on complementarity spectra of connected graphs
• Complementarity spectrum of digraphs
• Complementarity eigenvalue analysis of connected graphs
• Enumeration of cospectral and coinvariant graphs
• A unified criterion for distinguishing graphs by their spectral radius
• On cardinality of complementarity spectra of connected graphs
• Discovering bands from graphs
• Measuring similarity between connected graphs: the role of induced subgraphs and complementarity eigenvalues
• Which graphs are determined by their spectrum?
• Spectral radii of friendship graphs and their connected induced subgraphs
• scientific article; zbMATH DE number 6679418 (Why is no real title available?)
• Complementarity eigenvalues and graph determination
• Repetition of spectral radiuses among connected induced subgraphs
• Graphs sharing an arbitrary number of ordered complementarity eigenvalues
• Characterization of digraphs with three complementarity eigenvalues
• scientific article; zbMATH DE number 4063129 (Why is no real title available?)

This page was built for publication: Determining graphs by the complementary spectrum

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