Exploring symmetries in cographs: obtaining spectra and energies

DOI10.1016/J.DAM.2022.10.002MaRDI QIDQ2104933zbMATH OpenOpenAlexFDO

Authors Vilmar Trevisan, Cybele T. M. Vinagre, Átila A. Jones

Publication date 8 December 2022

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

Full work available at URL https://doi.org/10.1016/j.dam.2022.10.002

zbMATH Keywords

distance spectrumLaplacian spectrumsignless Laplacian spectrumadjacency spectrumcographsnormalized Laplacian spectrumenergy of cographs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Chemical graph theory (05C92)

Recommendations

• Multiplicity of eigenvalues of cographs
• Eigenvalue location in cographs
• \(\mathcal Q\)-cospectrality and \(\mathcal L\)-energy in cographs
• On certain eigenspaces of cographs
• Integral cographs

Cites work

• scientific article; zbMATH DE number 6141663 (Why is no real title available?)
• scientific article; zbMATH DE number 7427070 (Why is no real title available?)
• scientific article; zbMATH DE number 6750312 (Why is no real title available?)
• An introduction to the theory of graph spectra
• Borderenergetic graphs
• Cograph generation with linear delay
• Complement reducible graphs
• Eigenvalue location in cographs
• Eigenvalues and energy in threshold graphs
• Exploring symmetries to decompose matrices and graphs preserving the spectrum
• Integral cographs
• Laplacian Dynamics on Cographs: Controllability Analysis Through Joins and Unions
• Laplacian graph eigenvectors
• Multiplicity of eigenvalues of cographs
• On distance energy of graphs
• On the normalized Laplacian energy and general Randić index \(R_{-1}\) of graphs
• The energy of graphs and matrices
• Two Laplacians for the distance matrix of a graph
• \(L\)-borderenergetic graphs and normalized Laplacian energy

Cited in

(4)

• Edge-connectivity matrices and their spectra
• Exploring symmetries to decompose matrices and graphs preserving the spectrum
• A linear algorithm for obtaining the Laplacian eigenvalues of a cograph
• Multiplicity of eigenvalues of cographs

This page was built for publication: Exploring symmetries in cographs: obtaining spectra and energies

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