Graphs for which the least eigenvalue is minimal. I
From MaRDI portal
Publication:927768
DOI10.1016/j.laa.2008.02.032zbMath1149.05030OpenAlexW4213161202MaRDI QIDQ927768
Francis K. Bell, Peter Rowlinson, Dragos Cvetković, Slobodan K. Simic
Publication date: 9 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.02.032
Related Items (45)
Characterization of the minimizing graph of the connected graphs whose complements are bicyclic ⋮ An edge-rotating theorem on the least eigenvalue of graphs ⋮ Eigenvalue location for chain graphs ⋮ Minimal least eigenvalue of connected graphs of order \(n\) and size \(m = n + k\) (\(5 \leqslant k \leqslant 8\)) ⋮ On the second minimizing graph in the set of complements of trees ⋮ On the spectral spread of bicyclic graphs with given girth ⋮ The least eigenvalue of graphs with cut edges ⋮ On the least eigenvalue of cacti with pendant vertices ⋮ On least eigenvalues and least eigenvectors of real symmetric matrices and graphs ⋮ Chain graph sequences and Laplacian spectra of chain graphs ⋮ Bounds on the eigenvalues of graphs with cut vertices or edges ⋮ On inverse symmetric division deg index of graphs ⋮ Connected signed graphs of fixed order, size, and number of negative edges with maximal index ⋮ On the least distance eigenvalue of a graph ⋮ Eigenvalue location in threshold graphs ⋮ Minimizing the least eigenvalue of graphs with fixed order and size ⋮ Minimizing graph of the connected graphs whose complements are bicyclic with two cycles ⋮ A note on connected bipartite graphs of fixed order and size with maximal index ⋮ Some new considerations about double nested graphs ⋮ Graphs with least eigenvalue \(-2\): ten years on ⋮ On least eigenvalues of bicyclic graphs with fixed number of pendant vertices ⋮ The least eigenvalue of a graph with a given domination number ⋮ Equilibrium existence and uniqueness in network games with additive preferences ⋮ 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 ⋮ On bounds for the index of double nested graphs ⋮ The least eigenvalue of the complements of trees ⋮ On the Laplacian spectral radius of bipartite graphs with fixed order and size ⋮ The vertex (edge) independence number, vertex (edge) cover number and the least eigenvalue of a graph ⋮ On the spectral radii and the signless Laplacian spectral radii of c-cyclic graphs with fixed maximum degree ⋮ Bicyclic graphs for which the least eigenvalue is minimum ⋮ The least eigenvalue of graphs with given connectivity ⋮ Some observations on the smallest adjacency eigenvalue of a graph ⋮ The smallest positive eigenvalue of graphs under perturbation ⋮ The least eigenvalue of unicyclic graphs with \(n\) vertices and \(k\) pendant vertices ⋮ Unnamed Item ⋮ The least eigenvalue of graphs whose complements have only two pendent vertices ⋮ Fast algorithms for computing the characteristic polynomial of threshold and chain graphs ⋮ Non-bipartite graphs of fixed order and size that minimize the least eigenvalue ⋮ The least eigenvalue of graphs whose complements are unicyclic ⋮ Least eigenvalue of the connected graphs whose complements are cacti
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
- A table of connected graphs on six vertices
- Bounds on graph eigenvalues
- Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph
- Lower bounds on the spectra of symmetric matrices with nonnegative entries
- On the maximal index of graphs with a prescribed number of edges
- On the distribution of eigenvalues of a simple undirected graph
- Sharp lower bounds of the least eigenvalue of planar graphs
- Recent results in the theory of graph spectra
- The smallest eigenvalue of \(K_{r}\)-free graphs
- Graphs with least eigenvalue at least -√3
- The largest eigenvalue of a graph: A survey
This page was built for publication: Graphs for which the least eigenvalue is minimal. I
