Eigenvalue location for chain graphs

DOI10.1016/J.LAA.2016.04.030zbMATH Open1338.05155OpenAlexW2345923353MaRDI QIDQ290669FDOQ290669

Authors: Milica Andelić, Abdullah Al-Azemi, Slobodan K. Simić 

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

Recommendations

• Tridiagonal matrices and spectral properties of some graph classes.
• Eigenvalue location in threshold graphs
• Some new considerations about double nested graphs
• On main eigenvalues of chain graphs
• Some notes on the threshold graphs

zbMATH Keywords

threshold graphchain graphdouble nested graphleast positive eigenvaluenested split graph

Mathematics Subject Classification ID

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

Cites Work

• On the eigenvalues of some tridiagonal matrices
• An introduction to the theory of graph spectra
• Eigenvalues and energy in threshold graphs
• Graphs for which the least eigenvalue is minimal. I
• On the first eigenvalue of bipartite graphs
• Eigenvalue location in threshold graphs
• On the adjacency matrix of a threshold graph
• Title not available (Why is that?)
• Some new considerations about double nested graphs
• Graphs for which the least eigenvalue is minimal. II.

Cited In (21)

• On second Zagreb energy of graphs
• Title not available (Why is that?)
• Eigenvalue location in cographs
• Eigenvalue location in graphs of small clique-width
• No threshold graphs are cospectral
• Spectral properties of Sombor matrix of threshold graphs
• Signed graphs whose all Laplacian eigenvalues are main
• Chain graph sequences and Laplacian spectra of 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
• Tridiagonal matrices and spectral properties of some graph classes
• Vertex types in some lexicographic products of graphs
• On main eigenvalues of chain graphs
• The Moore-Penrose inverse of symmetric matrices with nontrivial equitable partitions
• On energy and Laplacian energy of chain graphs
• Combinatorial versus algebraic formulae for the Moore-Penrose inverse of a Laplacian matrix of a threshold graph
• Threshold Graphs with an Arbitrary Large Gap Set
• Domination and Spectral Graph Theory
• Vertex types in threshold and chain graphs
• An extended eigenvalue-free interval for the eccentricity matrix of threshold graphs
• The bounds of the energy and Laplacian energy of chain graphs

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

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