Eigenvalue location for chain graphs

DOI10.1016/J.LAA.2016.04.030MaRDI QIDQ290669zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

threshold graphchain graphdouble nested graphleast positive eigenvaluenested split graph

Mathematics Subject Classification ID

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

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

Cites work

• An introduction to the theory of graph spectra
• Eigenvalue location in threshold graphs
• Eigenvalues and energy in threshold graphs
• Graphs for which the least eigenvalue is minimal. I
• Graphs for which the least eigenvalue is minimal. II.
• On the adjacency matrix of a threshold graph
• On the eigenvalues of some tridiagonal matrices
• On the first eigenvalue of bipartite graphs
• On the multiplicities of eigenvalues of graphs and their vertex deleted subgraphs: old and new results
• Some new considerations about double nested graphs

Cited in

(25)

• Domination and spectral graph theory
• Chain graph sequences and Laplacian spectra of chain graphs
• On energy and Laplacian energy of chain graphs
• Eigenvalue location in graphs of small clique-width
• No threshold graphs are cospectral
• On main eigenvalues of chain graphs
• Combinatorial versus algebraic formulae for the Moore-Penrose inverse of a Laplacian matrix of a threshold graph
• On the eigenvalues and Seidel eigenvalues of chain graphs
• Threshold Graphs with an Arbitrary Large Gap Set
• The bounds of the energy and Laplacian energy of chain graphs
• Eigenvalue location in threshold graphs
• Signed graphs whose all Laplacian eigenvalues are main
• On second Zagreb energy of graphs
• Spectral properties of Sombor matrix of threshold graphs
• Metric dimension and its variations of chain graphs
• Vertex types in some lexicographic products of graphs
• An extended eigenvalue-free interval for the eccentricity matrix of threshold graphs
• Vertex types in threshold and chain graphs
• Tridiagonal matrices and spectral properties of some graph classes.
• Eigenvalue location in cographs
• A Sylvester-Kac matrix type and the Laplacian controllability of half graphs
• Diagonalization of generalized lollipop graphs
• Fast algorithms for computing the characteristic polynomial of threshold and chain graphs
• The Moore-Penrose inverse of symmetric matrices with nontrivial equitable partitions
• Eigenvalue-free intervals of distance matrices of threshold and 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)