The smallest eigenvalue of the signless Laplacian

DOI10.1016/j.laa.2011.03.059zbMath1222.05180OpenAlexW1976554166MaRDI QIDQ550640

Vladimir Nikiforov, Carla Silva Oliveira, Leonardo Silva de Lima, Nair Maria Maia De Abreu

Publication date: 13 July 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2011.03.059

zbMATH Keywords

eigenvalue boundssignless Laplacianleast eigenvalue

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (39)

The clique number and the smallest \(Q\)-eigenvalue of graphs ⋮ Merging the A-and Q-spectral theories ⋮ The domination number and the least \(Q\)-eigenvalue ⋮ On a conjecture related to the smallest signless Laplacian eigenvalue of graphs ⋮ On the smallest eigenvalue of D_α-matrix of connected graphs ⋮ Weighted microscopic image reconstruction ⋮ Ordering non-bipartite unicyclic graphs with pendant vertices by the least \(Q\)-eigenvalue ⋮ Signless Laplacian energy of a graph and energy of a line graph ⋮ On the multiplicity of the least signless Laplacian eigenvalue of a graph ⋮ 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 ⋮ Bounds for the largest and the smallest \(A_\alpha\) eigenvalues of a graph in terms of vertex degrees ⋮ The least eigenvalue of signless Laplacian of non-bipartite graphs with given domination number ⋮ Unified spectral bounds on the chromatic number ⋮ The least eigenvalue of signless Laplacian of graphs under perturbation ⋮ Spectral bounds for the quantum chromatic number of quantum graphs ⋮ Signless Laplacian spectrum of a graph ⋮ On the least distance eigenvalue of a graph ⋮ On the sign patterns of the smallest signless Laplacian eigenvector ⋮ A lower bound on the least signless Laplacian eigenvalue of a graph ⋮ A sharp lower bound on the least signless Laplacian eigenvalue of a graph ⋮ On graphs with adjacency and signless Laplacian matrices eigenvectors entries in \(\{-1,+1\}\) ⋮ Weighted microscopic image reconstruction ⋮ Distance Laplacian eigenvalues and chromatic number in graphs ⋮ Maximizing the least signless Laplacian eigenvalue of unicyclic graphs ⋮ A note on the positive semidefiniteness of \(A_{\alpha}(G)\) ⋮ Eigenvalue bounds for the signless \(p\)-Laplacian ⋮ An inertial lower bound for the chromatic number of a graph ⋮ 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 least eigenvalue of \(A_\alpha \)-matrix of graphs ⋮ Bounds for the extremal eigenvalues of gain Laplacian matrices ⋮ Further results on the least Q-eigenvalue of a graph with fixed domination number ⋮ On the smallest signless Laplacian eigenvalue of graphs ⋮ Spectral lower bounds for the orthogonal and projective ranks of a graph ⋮ Spectral lower bounds for the quantum chromatic number of a graph ⋮ More tales of Hoffman: bounds for the vector chromatic number of a graph

Cites Work

• Unnamed Item
• A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• Bounds on the \(Q\)-spread of a graph
• On conjectures involving second largest signless Laplacian eigenvalue of graphs
• The signless Laplacian spread
• Enumeration of cospectral graphs.
• Properties of spectra of graphs and line graphs
• Eigenvalue bounds for the signless laplacian
• Towards a spectral theory of graphs based on the signless Laplacian, I
• A characterization of the smallest eigenvalue of a graph
• Towards a spectral theory of graphs based on the signless Laplacian, III
• Signless Laplacians and line graphs
• The Eigenvalues of a Graph and Its Chromatic Number
• ON EIGENVALUES AND COLORINGS OF GRAPHS, II

This page was built for publication: The smallest eigenvalue of the signless Laplacian