Eigenvalue-free intervals of distance matrices of threshold and chain graphs

DOI10.1080/03081087.2019.1701624MaRDI QIDQ5012473zbMATH OpenOpenAlexWikidataFDO

Authors Milica Andelić, Tamara Koledin, Zoran Stanić, Abdullah Al-Azemi

Publication date 24 November 2021

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

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

zbMATH Keywords

chain graphdistance matrixeigenvalue-free intervaltreshold graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• Eigenvalue-free interval for threshold graphs
• Eigenvalue-free interval for Seidel matrices of threshold graphs
• An extended eigenvalue-free interval for the eccentricity matrix of threshold graphs
• A note on the eigenvalue free intervals of some classes of signed threshold graphs
• On the distance spectra of threshold graphs
• On the eigenvalues distribution in threshold graphs
• A conjecture on the eigenvalues of threshold graphs
• Some interlacing results for the eigenvalues of distance-regular graphs
• On the distance and distance Laplacian eigenvalues of graphs
• On the minimum number of distinct eigenvalues of a threshold graph

Cites work

• An introduction to the theory of graph spectra
• Eigenvalue location for chain graphs
• Eigenvalue location in threshold graphs
• Eigenvalue-free interval for threshold graphs
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• Inequalities for Graph Eigenvalues
• Nested graphs with bounded second (signless Laplacian) eigenvalue
• No threshold graphs are cospectral
• On the distance spectra of threshold graphs
• Spectral characterizations of anti-regular graphs
• Spectral properties of cographs and P₅-free graphs
• Sufficient conditions for positive definiteness of tridiagonal matrices revisited
• The characteristic polynomial of some perturbed tridiagonal k-Toeplitz matrices
• The graphs with exactly two distance eigenvalues different from -1 and -3
• Threshold graphs and related topics

Cited in

(18)

• On the distance spectra of threshold graphs
• Gap sets for the spectra of regular graphs with minimum spectral gap
• Eigenvalue-free interval for Seidel matrices of threshold graphs
• A note on the eigenvalue free intervals of some classes of signed threshold graphs
• Vertex types in threshold and chain graphs
• Eigenvalue-free interval for threshold graphs
• An extended eigenvalue-free interval for the eccentricity matrix of threshold graphs
• Tridiagonal matrices and spectral properties of some graph classes.
• Some Properties of Chain and Threshold Graphs
• Generating I-eigenvalue free threshold graphs
• Threshold Graphs with an Arbitrary Large Gap Set
• Spectral properties of Sombor matrix of threshold graphs
• Laplacian eigenvalues of weighted threshold graphs
• On the Seidel spectrum of threshold graphs
• Eigenvalue-free interval for Seidel matrices of cographs
• Chain and threshold hypergraphs
• On the eccentricity inertia indices of chain graphs
• Balaban index of bicyclic chain graphs

This page was built for publication: Eigenvalue-free intervals of distance matrices of threshold and chain graphs

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