Minimizing the least eigenvalues of unicyclic graphs with application to spectral spread
From MaRDI portal
Publication:929482
DOI10.1016/j.laa.2008.03.012zbMath1143.05053OpenAlexW1980336872MaRDI QIDQ929482
Yu-Bin Gao, Yi Wang, Yi-Zheng Fan
Publication date: 17 June 2008
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2008.03.012
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)
Related Items (42)
A lower bound for the algebraic connectivity of a graph in terms of the domination number ⋮ An edge-rotating theorem on the least eigenvalue of graphs ⋮ \(A_\alpha\)-spectrum of a firefly graph ⋮ The Laplacian spread of unicyclic graphs ⋮ Minimal least eigenvalue of connected graphs of order \(n\) and size \(m = n + k\) (\(5 \leqslant k \leqslant 8\)) ⋮ On the spectral spread of bicyclic graphs with given girth ⋮ The least eigenvalue of graphs with cut edges ⋮ The eccentricity spread of weak-friendship graphs ⋮ Ordering unicyclic graphs in terms of their smaller least eigenvalues ⋮ On the least eigenvalue of cacti with pendant vertices ⋮ Minimal spread of integral circulant graphs ⋮ The least eigenvalue of signless Laplacian of graphs under perturbation ⋮ Maximum spread of \(K_{2,t}\)-minor-free graphs ⋮ Bounds on the eigenvalues of graphs with cut vertices or edges ⋮ The \(A_\alpha\)-spread of a graph ⋮ Graph Limits and Spectral Extremal Problems for Graphs ⋮ Minimizing the least eigenvalue of unbalanced signed unicyclic graphs with given girth or pendant vertices ⋮ The Laplacian spread of quasi-tree graphs ⋮ On the least distance eigenvalue of a graph ⋮ Cacti whose spread is maximal ⋮ Maximizing the least signless Laplacian eigenvalue of unicyclic graphs ⋮ Spectral properties of a class of unicyclic graphs ⋮ On least eigenvalues of bicyclic graphs with fixed number of pendant vertices ⋮ The least eigenvalue of a graph with a given domination number ⋮ Minimizing the least eigenvalue of unicyclic graphs with fixed diameter ⋮ Bound on the least eigenvalue of a graph with cut vertices ⋮ Spectral conditions for the existence of specified paths and cycles in graphs ⋮ The least eigenvalue of a graph with cut vertices ⋮ Further results on the least eigenvalue of connected graphs ⋮ On the least eigenvalue of cacti ⋮ The least eigenvalue of the complements of trees ⋮ The vertex (edge) independence number, vertex (edge) cover number and the least eigenvalue of a graph ⋮ On the largest eigenvalue of signed unicyclic graphs ⋮ Bicyclic graphs for which the least eigenvalue is minimum ⋮ The least eigenvalue of unicyclic graphs with \(n\) vertices and \(k\) pendant vertices ⋮ Unnamed Item ⋮ Least H-eigenvalue of adjacency tensor of hypergraphs with cut vertices ⋮ Spectra of signed graphs ⋮ The signless Laplacian spread ⋮ The least eigenvalue of graphs whose complements have only two pendent vertices ⋮ Maximizing the largest eigenvalues of signed unicyclic graphs ⋮ The least eigenvalue of graphs whose complements are unicyclic
Cites Work
- The spread of unicyclic graphs with given size of maximum matchings
- Lower bounds for the spread of a matrix
- Some results on the index of unicyclic graphs
- The spread of a matrix
- The eigenvalue spreads of a hermitian matrix and its principal submatrices
- On the spread of a hermitian matrix and a conjecture of thompson
- The spread of the spectrum of a graph
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Minimizing the least eigenvalues of unicyclic graphs with application to spectral spread
