A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
From MaRDI portal
Publication:952070
DOI10.1016/j.laa.2008.05.017zbMath1148.05046OpenAlexW2012317846MaRDI QIDQ952070
Slobodan K. Simic, Peter Rowlinson, Dragos Cvetković, Domingos Moreira Cardoso
Publication date: 6 November 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.05.017
Related Items
The domination number and the least \(Q\)-eigenvalue ⋮ Ordering non-bipartite unicyclic graphs with pendant vertices by the least \(Q\)-eigenvalue ⋮ Graphs with maximum Laplacian and signless Laplacian Estrada index ⋮ Maximizing the least Q-eigenvalue of a unicyclic graph with perfect matchings ⋮ On the \(A_\alpha\)-spectra of graphs ⋮ Dynamical systems associated with adjacency matrices ⋮ Permanental bounds for the signless Laplacian matrix of a unicyclic graph with diameter \(d\) ⋮ On the least \(Q\)-eigenvalue of a non-bipartite Hamiltonian graph ⋮ The least eigenvalue of signless Laplacian of non-bipartite graphs with given domination number ⋮ Bipartiteness and the least eigenvalue of signless Laplacian of graphs ⋮ On the signless Laplacian index of cacti with a given number of pendant vertices ⋮ The least eigenvalue of signless Laplacian of graphs under perturbation ⋮ The least eigenvalue of the signless Laplacian of the complements of trees ⋮ Eigenvalues of certain weighted graphs joined at their roots having cliques at some levels ⋮ Extremal graphs with bounded vertex bipartiteness number ⋮ On the least distance eigenvalue of a graph ⋮ The smallest signless Laplacian spectral radius of graphs with a given clique number ⋮ Edge-connectivity and (signless) Laplacian eigenvalue of graphs ⋮ On matrices associated to directed graphs and applications ⋮ On the Laplacian and signless Laplacian spectrum of a graph with \(k\) pairwise co-neighbor vertices ⋮ Bounds of signless Laplacian spectrum of graphs based on the \(k\)-domination number ⋮ A decreasing sequence of upper bounds for the Laplacian energy of a tree ⋮ A sharp lower bound on the least signless Laplacian eigenvalue of a graph ⋮ On the signless Laplacian spectra of \(k\)-trees ⋮ The least signless Laplacian eignvalue of the complements of unicyclic graphs ⋮ Graphs with least eigenvalue \(-2\): ten years on ⋮ The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges ⋮ On line graphs with maximum energy ⋮ Maximizing the least signless Laplacian eigenvalue of unicyclic graphs ⋮ A note on the positive semidefiniteness of \(A_{\alpha}(G)\) ⋮ Towards a spectral theory of graphs based on the signless Laplacian. II. ⋮ A survey of automated conjectures in spectral graph theory ⋮ On conjectures involving second largest signless Laplacian eigenvalue of graphs ⋮ Bounds and conjectures for the signless Laplacian index of graphs ⋮ The least \(Q\)-eigenvalue with fixed domination number ⋮ On graphs whose least eigenvalue is greater than –2 ⋮ Line graph of combinations of generalized Bethe trees: Eigenvalues and energy ⋮ Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs ⋮ The smallest eigenvalue of the signless Laplacian ⋮ On the extremal values of the second largest \(Q\)-eigenvalue ⋮ Line graph eigenvalues and line energy of caterpillars ⋮ On the least signless Laplacian eigenvalue of a non-bipartite connected graph with fixed maximum degree ⋮ Bounds for different spreads of line and total graphs ⋮ Least \(Q\)-eigenvalues of nonbipartite 2-connected graphs ⋮ Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity ⋮ Signed bicyclic graphs minimizing the least Laplacian eigenvalue ⋮ Energy of line graphs ⋮ Spectral characterization of some weighted rooted graphs with cliques ⋮ Further results on the least Q-eigenvalue of a graph with fixed domination number ⋮ The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices ⋮ A sharp upper bound on the least signless Laplacian eigenvalue using domination number ⋮ Spectra of copies of a generalized Bethe tree attached to any graph ⋮ Proof of conjectures involving the largest and the smallest signless Laplacian eigenvalues of graphs ⋮ Sharp bounds on the signless Laplacian spread of graphs ⋮ The signless Laplacian spread ⋮ The least eigenvalue of graphs whose complements have only two pendent vertices ⋮ The second least eigenvalue of the signless Laplacian of the complements of trees ⋮ The least signless Laplacian eigenvalue of non-bipartite graphs with given stability number ⋮ Signed graphs with extremal least Laplacian eigenvalue
Cites Work
This page was built for publication: A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
