The minimum signless Laplacian spectral radius of graphs with given independence number

DOI10.1016/J.LAA.2010.06.008zbMATH Open1211.05075OpenAlexW2036399182MaRDI QIDQ710876FDOQ710876

Jin-Song Shi, Ruilin Li

Publication date: 22 October 2010

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

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

zbMATH Keywords

spectral radiussignless Laplacian matrixindependence number

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Signless Laplacians of finite graphs
• Which graphs are determined by their spectrum?
• Enumeration of cospectral graphs.
• Laplacian matrices of graphs: A survey
• Towards a spectral theory of graphs based on the signless Laplacian, I
• A characterization of the smallest eigenvalue of a graph
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• On graphs whose signless Laplacian index does not exceed 4.5
• Sharp upper bounds for the Laplacian graph eigenvalues
• Unoriented Laplacian maximizing graphs are degree maximal
• The signless Laplacian spectral radius of graphs with given number of pendant vertices
• Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
• The minimum spectral radius of graphs with a given independence number

Cited In (5)

• The \(Q\)-minimizer graph with given independence number
• The minimal signless Laplacian spectral radius of graphs with diameter \(n-4\)
• The minimum spectral radius of signless Laplacian of graphs with a given clique number
• Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number
• Extremal (balanced) blow-ups of trees with respect to the signless Laplacian index

This page was built for publication: The minimum signless Laplacian spectral radius of graphs with given independence number

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