On the distance spectra of threshold graphs

DOI10.1016/j.laa.2018.05.014zbMath1391.05172OpenAlexW2804132793MaRDI QIDQ1642014

Lu Lu, Zhenzhen Lou, Qiong Xiang 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

distinct eigenvaluesdistance spectrumequitable partitionthreshold graphs

Mathematics Subject Classification ID

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

Related Items (9)

Eigenvalue-free interval for Seidel matrices of threshold graphs ⋮ The sum of the \(k\) largest distance eigenvalues of graphs ⋮ An explicit formula for the distance characteristic polynomial of threshold graphs ⋮ Graphs with three distinct distance eigenvalues ⋮ Distance eigenvalues of a cograph and their multiplicities ⋮ On the largest and least eigenvalues of eccentricity matrix of trees ⋮ On the eigenvalues distribution in threshold graphs ⋮ On the eccentricity spectra of threshold graphs ⋮ Eigenvalue-free intervals of distance matrices of threshold and chain graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the spectrum of threshold graphs
• Eigenvalues and energy in threshold graphs
• The inertia and energy of the distance matrix of a connected graph
• Construction of graphs with distinct eigenvalues
• The graphs with exactly two distance eigenvalues different from \(-1\) and \(-3\)
• Spectra of graphs
• The distance spectrum and energy of the compositions of regular graphs
• Sharp bounds on the distance spectral radius and the distance energy of graphs
• Threshold graphs and related topics
• On the normalized spectrum of threshold graphs
• Distance spectra of graphs: a survey
• Eigenvalue location in threshold graphs
• On the adjacency matrix of a threshold graph
• Complete multipartite graphs are determined by their distance spectra
• Computing the Characteristic Polynomial of Threshold Graphs
• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• On the Addressing Problem for Loop Switching

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