A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph

DOI10.1016/J.LAA.2008.05.017MaRDI QIDQ952070zbMATH OpenOpenAlexFDO

Authors D. M. Cardoso, Dragoš Cvetković, P. Rowlinson, Slobodan K. Simić

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

zbMATH Keywords

graph spectragraph theoryleast eigenvalueline graphsignless Laplacian

Mathematics Subject Classification ID

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

Recommendations

• On the least signless Laplacian eigenvalue of a non-bipartite connected graph with fixed maximum degree
• The least eigenvalues of the signless Laplacian of non-bipartite graphs with pendant vertices
• The least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with \(K\) pendant vertices
• The least eigenvalue of signless Laplacian of non-bipartite graphs with given domination number
• The least signless Laplacian eigenvalue of non-bipartite graphs with given stability number

Cites work

• A characterization of the smallest eigenvalue of a graph
• Eigenvalue bounds for the signless laplacian
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 2117218 (Why is no real title available?)
• Minimizing algebraic connectivity over connected graphs with fixed girth
• Signless Laplacians of finite graphs
• Which graphs are determined by their spectrum?

Cited in

(70)

• Spectra of copies of a generalized Bethe tree attached to any graph
• The signless Laplacian spread
• On the \(A_\alpha\)-spectra of graphs
• Dynamical systems associated with adjacency matrices
• On the least Q-eigenvalue of a non-bipartite Hamiltonian graph
• A sharp lower bound on the least signless Laplacian eigenvalue of a graph
• The least signless Laplacian eignvalue of the complements of unicyclic graphs
• On line graphs with maximum energy
• Signed bicyclic graphs minimizing the least Laplacian eigenvalue
• Permanental bounds for the signless Laplacian matrix of a unicyclic graph with diameter d
• The least eigenvalues of the signless Laplacian of non-bipartite graphs with pendant vertices
• The least \(Q\)-eigenvalue with fixed domination number
• On the least signless Laplacian eigenvalue of a non-bipartite connected graph with fixed maximum degree
• Least \(Q\)-eigenvalues of nonbipartite 2-connected graphs
• On the smallest signless Laplacian eigenvalue of graphs
• Bounds for different spreads of line and total graphs
• Sharp bounds on the signless Laplacian spread of graphs
• The least eigenvalue of graphs whose complements have only two pendent vertices
• The least signless Laplacian eigenvalue of non-bipartite graphs with given stability number
• The least eigenvalue of signless Laplacian of graphs under perturbation
• The least eigenvalue of the signless Laplacian of the complements of trees
• 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
• 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 lower bound on the least signless Laplacian eigenvalue of a graph
• Lower bounds of the Laplacian graph eigenvalues
• Signed graphs with extremal least Laplacian eigenvalue
• Graphs with maximum Laplacian and signless Laplacian Estrada index
• The domination number and the least \(Q\)-eigenvalue
• Ordering non-bipartite unicyclic graphs with pendant vertices by the least \(Q\)-eigenvalue
• On the least signless Laplacian eigenvalue of a P_t-free non-bipartite connected graph
• The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices
• scientific article; zbMATH DE number 6007662 (Why is no real title available?)
• 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
• Eigenvalues of certain weighted graphs joined at their roots having cliques at some levels
• On the Laplacian and signless Laplacian spectrum of a graph with k pairwise co-neighbor vertices
• On the signless Laplacian spectra of \(k\)-trees
• Least \(Q\)-eigenvalue of a graph
• Graphs with least eigenvalue -2: ten years on
• Further results on the least Q-eigenvalue of a graph with fixed domination number
• The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges
• On the least signless Laplacian eigenvalue of non-bipartite unicyclic graphs with both given order and diameter.
• The second least eigenvalue of the signless Laplacian of the complements of trees
• Maximizing the least Q-eigenvalue of a unicyclic graph with perfect matchings
• Maximizing the least signless Laplacian eigenvalue of unicyclic graphs
• A note on the positive semidefiniteness of \(A_{\alpha}(G)\)
• Quadratic forms on graphs with application to minimizing the least eigenvalue of signless Laplacian over bicyclic graphs
• 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 graphs whose least eigenvalue is greater than –2
• On the least signless Laplacian eigenvalues of some graphs
• Energy of line graphs
• Spectral characterization of some weighted rooted graphs with cliques
• Sharp bounds on the least eigenvalue of a graph determined from edge clique partitions
• A sharp upper bound on the least signless Laplacian eigenvalue using domination number
• Proof of conjectures involving the largest and the smallest signless Laplacian eigenvalues of graphs
• Extremal graphs with bounded vertex bipartiteness number
• 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
• Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity

This page was built for publication: A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q952070)