Distance eigenvalues of a cograph and their multiplicities

DOI10.1016/J.LAA.2020.08.016MaRDI QIDQ2226412zbMATH OpenOpenAlexFDO

Authors Zhenzhen Lou, Huiqiu Lin

Publication date 12 February 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2020.08.016

zbMATH Keywords

cographDilworth numberdistance eigenvaluemultiplicity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Cographs: eigenvalues and Dilworth number
• Some spectral properties of cographs
• Spectral properties of cographs and P₅-free graphs
• Eigenvalue location in cographs
• Multiplicity of eigenvalues of cographs

Cites work

• A Linear Recognition Algorithm for Cographs
• A time-optimal solution for the path cover problem on cographs.
• Cographs: eigenvalues and Dilworth number
• Connectivity, diameter, independence number and the distance spectral radius of graphs
• Dacey Graphs
• Distance spectra of graphs: a survey
• Eigenvalue location in cographs
• Graph Classes: A Survey
• Graphs with at most three distance eigenvalues different from \(-1\) and \(-2\)
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• Integral cographs
• On a class of posets and the corresponding comparability graphs
• On a property of the class of n-colorable graphs
• On certain eigenspaces of cographs
• On distance spectral radius of graphs
• On the distance spectra of threshold graphs
• On the distance spectrum of graphs
• On the eigenvalues distribution in threshold graphs
• On the least distance eigenvalue and its applications on the distance spread
• On the rank of a cograph
• Some spectral properties of cographs
• Spectral properties of cographs and P₅-free graphs
• The Dilworth Number of a Graph
• The distance spectral radius of trees
• The generalized distance matrix
• The graphs with exactly two distance eigenvalues different from -1 and -3
• The number of trees in a graph. I. II
• The rank of a cograph
• The structure of threshold graphs
• Threshold graphs and related topics

Cited in

(10)

• On certain eigenspaces of cographs
• Distance (signless) Laplacian eigenvalues of \(k\)-uniform hypergraphs
• Perfect matching and distance spectral radius in graphs and bipartite graphs
• Cographs: eigenvalues and Dilworth number
• Graphs with three distinct distance eigenvalues
• ON MARKER SET DISTANCE EIGENVALUES IN GRAPHS
• Seidel matrices, Dilworth number and an eigenvalue-free interval for cographs
• Eigenvalue-free interval for Seidel matrices of cographs
• Fractional perfect matching and distance spectral radius in graphs
• Inertia and energy of the distance matrix

This page was built for publication: Distance eigenvalues of a cograph and their multiplicities

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