Eigenvalue location for chain graphs

DOI10.1016/j.laa.2016.04.030zbMath1338.05155OpenAlexW2345923353MaRDI QIDQ290669

Milica Anđelić, Slobodan K. Simic, Abdullah Al-Azemi

Publication date: 3 June 2016

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

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

zbMATH Keywords

chain graphthreshold graphdouble nested graphleast positive eigenvaluenested split graph

Mathematics Subject Classification ID

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

Related Items (16)

Eigenvalue location in graphs of small clique-width ⋮ No threshold graphs are cospectral ⋮ The bounds of the energy and Laplacian energy of chain graphs ⋮ Signed graphs whose all Laplacian eigenvalues are main ⋮ Unnamed Item ⋮ Chain graph sequences and Laplacian spectra of chain graphs ⋮ An extended eigenvalue-free interval for the eccentricity matrix of threshold graphs ⋮ Tridiagonal matrices and spectral properties of some graph classes ⋮ The Moore-Penrose inverse of symmetric matrices with nontrivial equitable partitions ⋮ On main eigenvalues of chain graphs ⋮ Domination and Spectral Graph Theory ⋮ Vertex types in some lexicographic products of graphs ⋮ On energy and Laplacian energy of chain graphs ⋮ Vertex types in threshold and chain graphs ⋮ Fast algorithms for computing the characteristic polynomial of threshold and chain graphs ⋮ Eigenvalue-free intervals of distance matrices of threshold and chain graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Eigenvalues and energy in threshold graphs
• Some new considerations about double nested graphs
• On the eigenvalues of some tridiagonal matrices
• Graphs for which the least eigenvalue is minimal. I
• Graphs for which the least eigenvalue is minimal. II.
• On the first eigenvalue of bipartite graphs
• Eigenvalue location in threshold graphs
• On the adjacency matrix of a threshold graph

This page was built for publication: Eigenvalue location for chain graphs