Some new considerations about double nested graphs

DOI10.1016/j.laa.2015.06.010zbMath1319.05084MaRDI QIDQ490902

Milica Anđelić, Domingos Moreira Cardoso, Dejan V. Tošić, Enide Andrade, Slobodan K. Simic, Carlos Martins de Fonseca

Publication date: 21 August 2015

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

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

zbMATH Keywords

bipartite graph; largest eigenvalue; double nested graph; main eigenvalue; spectral bounds

Mathematics Subject Classification ID

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

Related Items

Tridiagonal matrices and spectral properties of some graph classes, Chain graph sequences and Laplacian spectra of chain graphs, Eigenvalue location for chain graphs, A note on connected bipartite graphs of fixed order and size with maximal index, On energy and Laplacian energy of chain graphs, On main eigenvalues of chain graphs, A theorem on the number of distinct eigenvalues, On graphs whose third largest distance eigenvalue dose not exceed \(-1\), Vertex types in threshold and chain graphs, Team production game on bipartite networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the spectrum of threshold graphs
• On bounds for the index of double nested graphs
• 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
• Bounds for eigenvalues using traces
• Threshold graphs and related topics
• Bounds for the greatest characteristic root of a nonnegative matrix
• Eigenvalue location in threshold graphs
• A necessary and sufficient eigenvector condition for a connected graph to be bipartite
• Bounds for Eigenvalues of Tridiagonal Symmetric Matrices Computed by the LR Method
• Node-Deletion Problems on Bipartite Graphs
• Über eine kubisch konvergente Variante der LR‐Transformation