Q-cospectrality and L-energy in cographs

DOI10.1080/03081087.2017.1300230MaRDI QIDQ4640076zbMATH OpenOpenAlexFDO

Authors Fernando Colman Tura

Publication date 16 May 2018

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081087.2017.1300230

zbMATH Keywords

eigenvaluedistance signless Laplacian matrixcographdistance Laplacian matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• Graphs that are cospectral for the distance Laplacian
• Cospectrality of graphs with respect to distance matrices
• On the distance signless Laplacian of a graph
• The distance Laplacian and distance signless Laplacian spectrum of some graphs.
• On distance signless Laplacian spectrum and energy of graphs

Cites work

• scientific article; zbMATH DE number 3627232 (Why is no real title available?)
• scientific article; zbMATH DE number 6750312 (Why is no real title available?)
• scientific article; zbMATH DE number 3411062 (Why is no real title available?)
• A Linear Recognition Algorithm for Cographs
• A simple linear time algorithm for cograph recognition
• A time-optimal solution for the path cover problem on cographs.
• Complement reducible graphs
• Constructing cospectral graphs
• Eigenvalue location in threshold graphs
• Eigenvalues and energy in threshold graphs
• Enumeration of cospectral graphs.
• Exploring symmetries to decompose matrices and graphs preserving the spectrum
• Graph energy
• Graphs whose adjacency matrices have rank equal to the number of distinct nonzero rows
• Laplacian spectra and spanning trees of threshold graphs
• On the Addressing Problem for Loop Switching
• On the distance and distance signless Laplacian spectral radii of bicyclic graphs
• On the spectrum of threshold graphs
• Some notes on spectra of cographs.
• Some spectral properties of cographs
• The rank of a cograph
• Two Laplacians for the distance matrix of a graph
• Wiener index of trees: Theory and applications

Cited in

(6)

• Graphs that are cospectral for the distance Laplacian
• Exploring symmetries in cographs: obtaining spectra and energies
• The energy of \(q\)-Kneser graphs and attenuated \(q\)-Kneser graphs
• Laplacian spectra of cographs: a twin reduction perspective
• Exponentially many graphs have a \(Q\)-cospectral mate
• Distance Laplacian spectra of graphs: a survey

This page was built for publication: \(\mathcal Q\)-cospectrality and \(\mathcal L\)-energy in cographs

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