Q-cospectrality and L-energy in cographs

DOI10.1080/03081087.2017.1300230zbMATH Open1388.05118OpenAlexW2597064479MaRDI QIDQ4640076FDOQ4640076

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

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

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)

Cites Work

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

Cited In (5)

• 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)