Graphs for which the least eigenvalue is minimal. II.

From MaRDI portal
Publication:947681

DOI10.1016/j.laa.2008.06.018zbMath1144.05313OpenAlexW2152846270MaRDI QIDQ947681

Dragos Cvetković, Francis K. Bell, Slobodan K. Simic, Peter Rowlinson

Publication date: 6 October 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.06.018




Related Items (44)

Characterization of the minimizing graph of the connected graphs whose complements are bicyclicEigenvalue location for chain graphsThe bounds of the energy and Laplacian energy of chain graphsMinimal 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 treesThe least eigenvalue of graphs with cut edgesSome Properties of Chain and Threshold GraphsOn the least eigenvalue of cacti with pendant verticesOn 4-Sachs optimal graphsChain graphs with simple Laplacian eigenvalues and their Laplacian dynamicsBounds on the eigenvalues of graphs with cut vertices or edgesConnected signed graphs of fixed order, size, and number of negative edges with maximal indexOn the least distance eigenvalue of a graphMinimizing graph of the connected graphs whose complements are bicyclic with two cyclesA note on connected bipartite graphs of fixed order and size with maximal indexSome new considerations about double nested graphsMaximize the \(Q\)-index of graphs with fixed order and sizeOn least eigenvalues of bicyclic graphs with fixed number of pendant verticesThe least eigenvalue of a graph with a given domination numberMinimizing the least eigenvalue of unicyclic graphs with fixed diameterThe spectrum of semi-Cayley graphs over abelian groupsBound on the least eigenvalue of a graph with cut verticesSpectral conditions for the existence of specified paths and cycles in graphsThe least eigenvalue of a graph with cut verticesFurther results on the least eigenvalue of connected graphsOn the least eigenvalue of cactiOn bounds for the index of double nested graphsThe least eigenvalue of the complements of treesOn the Laplacian spectral radii of bipartite graphsOn the Laplacian spectral radius of bipartite graphs with fixed order and sizeThe vertex (edge) independence number, vertex (edge) cover number and the least eigenvalue of a graphThe least eigenvalue of graphs with given connectivitySome observations on the smallest adjacency eigenvalue of a graphOn main eigenvalues of chain graphsThe smallest positive eigenvalue of graphs under perturbationThe least eigenvalue of unicyclic graphs with \(n\) vertices and \(k\) pendant verticesUnnamed ItemVertex types in threshold and chain graphsThe least eigenvalue of graphs whose complements have only two pendent verticesFast algorithms for computing the characteristic polynomial of threshold and chain graphsNon-bipartite graphs of fixed order and size that minimize the least eigenvalueThe least eigenvalue of graphs whose complements are unicyclicLeast eigenvalue of the connected graphs whose complements are cactiOn bipartite graphs having minimum fourth adjacency coefficient



Cites Work


This page was built for publication: Graphs for which the least eigenvalue is minimal. II.