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

adjacency spectrumcographsdistance spectrumenergy of cographsLaplacian spectrumnormalized Laplacian spectrumsignless Laplacian spectrum

Mathematics Subject Classification ID

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

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

• L-borderenergetic graphs and normalized Laplacian energy
• 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
• 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?)
• 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

Cited in

(5)

• Multiplicity of eigenvalues of cographs
• 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
• The minimum number of distinct eigenvalues of a threshold graph is at most 4

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)