Sharp bounds for the signless Laplacian spectral radius in terms of clique number

DOI10.1016/j.laa.2011.10.008zbMath1282.05119arXiv1209.3214OpenAlexW2154316647MaRDI QIDQ389648

Bian He, Ya-Lei Jin, Xiao Dong Zhang

Publication date: 21 January 2014

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

Full work available at URL: https://arxiv.org/abs/1209.3214

zbMATH Keywords

clique numberTurán graphsignless Laplacian spectral radius

Mathematics Subject Classification ID

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

Related Items (27)

Merging the A-and Q-spectral theories ⋮ On the spectral moment of graphs with given clique number ⋮ Extremal Halin graphs with respect to the signless Laplacian spectra ⋮ The signless Laplacian spectral radius of \(k\)-connected irregular graphs ⋮ Some upper bounds for the signless Laplacian spectral radius of digraphs ⋮ The signless Laplacian spectral radius of graphs with forbidding linear forests ⋮ Bounds on the distance signless Laplacian spectral radius in terms of clique number ⋮ Spectral extremal graphs for the bowtie ⋮ Bounds on the independence number and signless Laplacian index of graphs ⋮ Extremal problems for the \(p\)-spectral radius of graphs ⋮ Refinement on Spectral Turán’s Theorem ⋮ Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs ⋮ On the signless Laplacian spectral radius of irregular graphs ⋮ The \(Q\)-minimizer graph with given independence number ⋮ The signless Laplacian spectral radius of graphs with a prescribed number of edges ⋮ A spectral extremal problem on non-bipartite triangle-free graphs ⋮ An \(A_{\alpha}\)-spectral Erdős-Sós theorem ⋮ A conjecture on the diameter and signless Laplacian index of graphs ⋮ On the signless Laplacian spectra of \(k\)-trees ⋮ Bounds on the spectral radius of general hypergraphs in terms of clique number ⋮ The number of maximal cliques and spectral radius of graphs with certain forbidden subgraphs ⋮ On the signless Laplacian index and radius of graphs ⋮ Spectral radius and signless Laplacian spectral radius of strongly connected digraphs ⋮ The signless Laplacian spectral radius of graphs with no intersecting triangles ⋮ Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs ⋮ On spectra and spectral radius of Signless Laplacian of power graphs of some finite groups ⋮ Maxima of the \(Q\)-index: forbidden a Fan

Cites Work

• Unnamed Item
• Signless Laplacian spectral radii of graphs with given chromatic number
• Sharp bounds on the signless Laplacian spectral radii of graphs
• A contribution to the Zarankiewicz problem
• The Laplacian spectral radii of trees with degree sequences
• The spectral radius of graphs without paths and cycles of specified length
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• The signless Laplacian spectral radius of graphs with given degree sequences
• Bounds on the index of the signless Laplacian of a graph
• Bounds and conjectures for the signless Laplacian index of graphs
• Turán's theorem inverted
• Spectral extrema for graphs: the Zarankiewicz problem
• Bounds on graph eigenvalues. II
• A Spectral Erdős–Stone–Bollobás Theorem
• The maximum clique and the signless Laplacian eigenvalues
• 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
• A generalization of Turán's theorem

This page was built for publication: Sharp bounds for the signless Laplacian spectral radius in terms of clique number