On the distance spectra of threshold graphs

DOI10.1016/J.LAA.2018.05.014zbMATH Open1391.05172OpenAlexW2804132793MaRDI QIDQ1642014FDOQ1642014

Authors Lu Lu, Zhenzhen Lou, Qiongxiang Huang

Publication date 20 June 2018

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

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

zbMATH Keywords

distance spectrumequitable partitionthreshold graphsdistinct eigenvalues

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

• Eigenvalue-free intervals of distance matrices of threshold and chain graphs
• On the eccentricity spectra of threshold graphs
• On the eigenvalues distribution in threshold graphs
• No threshold graphs are cospectral
• Eigenvalue-free interval for threshold graphs

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3477222 (Why is no real title available?)
• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• Complete multipartite graphs are determined by their distance spectra
• Computing the characteristic polynomial of threshold graphs
• Construction of graphs with distinct eigenvalues
• Distance spectra of graphs: a survey
• Eigenvalue location in threshold graphs
• Eigenvalues and energy in threshold graphs
• On distance energy of graphs
• On the Addressing Problem for Loop Switching
• On the adjacency matrix of a threshold graph
• On the normalized spectrum of threshold graphs
• On the spectrum of threshold graphs
• Sharp bounds on the distance spectral radius and the distance energy of graphs
• Spectra of graphs
• The distance spectrum and energy of the compositions of regular graphs
• The graphs with exactly two distance eigenvalues different from \(-1\) and \(-3\)
• The inertia and energy of the distance matrix of a connected graph
• Threshold graphs and related topics

Cited in

(17)

• Eigenvalue-free interval for Seidel matrices of cographs
• Seidel matrices, Dilworth number and an eigenvalue-free interval for cographs
• A note on the eigenvalue free intervals of some classes of signed threshold graphs
• On the rank of the distance matrix of graphs
• On the largest and least eigenvalues of eccentricity matrix of trees
• Eigenvalue-free interval for Seidel matrices of threshold graphs
• Graphs with three distinct distance eigenvalues
• No threshold graphs are cospectral
• On the eigenvalues distribution in threshold graphs
• Distance eigenvalues of a cograph and their multiplicities
• On the Seidel spectrum of threshold graphs
• An explicit formula for the distance characteristic polynomial of threshold graphs
• On the spectra of reduced distance matrix of thorn graphs
• On the normalized spectrum of threshold graphs
• On the eccentricity spectra of threshold graphs
• The sum of the \(k\) largest distance eigenvalues of graphs
• Eigenvalue-free intervals of distance matrices of threshold and chain graphs

This page was built for publication: On the distance spectra of threshold graphs

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