Bounds on the index of the signless Laplacian of a graph

DOI10.1016/J.DAM.2009.06.023MaRDI QIDQ968151zbMATH OpenOpenAlexFDO

Authors Carla Silva Oliveira, Leonardo Silva de Lima, Pierre Hansen, Nair Abreu

Publication date 5 May 2010

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2009.06.023

zbMATH Keywords

indexboundssignless Laplaciandegreesaverage degree of neighbors

Mathematics Subject Classification ID

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

Recommendations

• Upper bounds on the (signless) Laplacian eigenvalues of graphs
• Sharp bounds on the signless Laplacian spectral radii of graphs
• Eigenvalue bounds for the signless laplacian
• New upper and lower bound for the signless Laplacian spectral radius
• Sharp upper bounds on the spectral radius of the signless Laplacian matrix of a graph

Cites work

• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• A characterization on graphs which achieve the upper bound for the largest Laplacian eigenvalue of graphs.
• A new upper bound for the Laplacian spectral radius of graphs
• A note on Laplacian graph eigenvalues
• An always nontrivial upper bound for Laplacian graph eigenvalues
• An improved upper bound for Laplacian graph eigenvalues
• Automated conjectures on upper bounds for the largest Laplacian eigenvalue of graphs
• Eigenvalues of the Laplacian of a graph^∗
• Laplacian matrices of graphs: A survey
• Lower bounds for the eigenvalues of Laplacian matrices
• On the Laplacian eigenvalues of a graph
• Properties of spectra of graphs and line graphs
• Signless Laplacians and line graphs
• Signless Laplacians of finite graphs
• The Laplacian Spectrum of a Graph
• The Laplacian eigenvalues of mixed graphs
• The Laplacian spectrum of a graph
• Two sharp upper bounds for the Laplacian eigenvalues.
• de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph

Cited in

(42)

• Towards a spectral theory of graphs based on the signless Laplacian. II.
• Cluster anti-consensus in directed networks of multi-agents based on the \(Q\)-theory
• On the signless Laplacian spectral radius of irregular graphs
• Spectra of quaternion unit gain graphs
• The signless Laplacian spectral radius of tricyclic graphs and trees with \(k\) pendant vertices
• The least eigenvalue of the signless Laplacian of the complements of trees
• Maxima of the \(Q\)-spectral radius of \(C_3 (C_4)\)-free graphs with given size and minimum degree \(\delta \geq 2\)
• Bounds and conjectures for the signless Laplacian index of graphs
• Two sharp upper bounds for the signless Laplacian spectral radius of graphs
• Bounds on the spectral radius of uniform hypergraphs
• On the extremal values of the second largest \(Q\)-eigenvalue
• Spectral properties of complex unit gain graphs
• Bounds on the independence number and signless Laplacian index of graphs
• A sharp upper bound for the spectral radius of a nonnegative matrix and applications.
• Ordering graphs with given size by their signless Laplacian spectral radii
• Upper bounds on the (signless) Laplacian eigenvalues of graphs
• The signless Laplacian spectral radius of graphs with a prescribed number of edges
• Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs
• The \(Q\)-generating function for graphs with application
• On the signless Laplacian index of cacti with a given number of pendant vertices
• On a conjecture for the signless Laplacian spectral radius of cacti with given matching number
• Sharp bounds for the largest eigenvalue of the signless Laplacian of a graph
• Sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and its applications
• Cluster anticonsensus of multiagent systems based on the \(Q\)-theory
• Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity
• Sharp bounds for the signless Laplacian spectral radius in terms of clique number
• Sharp bounds on the signless Laplacian spectral radii of graphs
• An upper bound for the Laplacian index of a signed graph
• On the eigenvalues of \(A_\alpha \)-matrix of graphs
• The signless Laplacian spectral radius of graphs with given degree sequences
• A sharp upper bound on the signless Laplacian spectral radius of graphs
• The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges
• New bounds and extremal graphs for distance signless Laplacian spectral radius
• On ordinary and signless Laplacian spectral radius of graphs with fixed number of branch vertices
• The least signless Laplacian eignvalue of the complements of unicyclic graphs
• Maximum degree and spectral radius of graphs in terms of size
• Signless Laplacian spectral radii of graphs with given chromatic number
• On the signless Laplacian index and radius of graphs
• Sharp upper bounds on the signless Laplacian spectral radius of strongly connected digraphs
• The signless Laplacian spectral radius of \(k\)-connected irregular graphs
• A sharp lower bound on the signless Laplacian index of graphs with \((\kappa,\tau)\)-regular sets
• On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph

This page was built for publication: Bounds on the index of the signless Laplacian of a graph

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