Signless Laplacian spectral radii of graphs with given chromatic number

DOI10.1016/J.LAA.2011.03.018zbMATH Open1221.05244OpenAlexW2093376397MaRDI QIDQ551304FDOQ551304

Authors: Guanglong Yu, Yarong Wu, Jinlong Shu 

Publication date: 15 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.018

Recommendations

• Chromatic number and signless Laplacian spectral radius of graphs
• The signless Laplacian spectral radius of graphs with given chromatic number
• A lower bound for the distance signless Laplacian spectral radius of graphs in terms of chromatic number
• The signless Laplacian spectral radius of graphs with a prescribed number of edges
• On the smallest signless Laplacian eigenvalue of graphs

zbMATH Keywords

spectral radiuschromatic numbersignless Laplacian

Mathematics Subject Classification ID

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

Cites Work

• Signless Laplacians of finite graphs
• Which graphs are determined by their spectrum?
• Towards a spectral theory of graphs based on the signless Laplacian. I
• An improved bound on the minimal number of edges in color-critical graphs
• Unzerlegbare, nicht negative Matrizen
• Minimizing the least eigenvalue of unicyclic graphs with fixed diameter
• A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph
• Title not available (Why is that?)
• Bounds on the index of the signless Laplacian of a graph

Cited In (27)

• On the spectrum of an equitable quotient matrix and its application
• A conjecture on the diameter and signless Laplacian index of graphs
• Title not available (Why is that?)
• Seidel energy of complete multipartite graphs
• The signless Laplacian spectral radius of graphs with a prescribed number of edges
• Maximum degree and spectral radius of graphs in terms of size
• On distance Laplacian spectral radius and chromatic number of graphs
• On a conjecture related to the smallest signless Laplacian eigenvalue of graphs
• The signless Laplacian spectral radius of graphs with given chromatic number
• Sharp bounds for the signless Laplacian spectral radius in terms of clique number
• On the \((Q\)-)index of 2-domination critical graphs
• Chromatic number and spectral radius
• Signless Laplacian spectral characterization of some disjoint union of graphs
• Refinement on Spectral Turán’s Theorem
• Distance spectral radius of complete multipartite graphs and majorization
• Chromatic number and signless Laplacian spectral radius of graphs
• The signless Laplacian spectral radius of graphs with given degree sequences
• Remarks on \(Q\)-integral complete multipartite graphs
• \(Q\)-integral complete \(r\)-partite graphs
• The least eigenvalue of signless Laplacian of graphs under perturbation
• The least signless Laplacian eigenvalue of non-bipartite graphs with given stability number
• Distance Laplacian eigenvalues and chromatic number in graphs
• On the smallest signless Laplacian eigenvalue of graphs
• A lower bound for the distance signless Laplacian spectral radius of graphs in terms of chromatic number
• On the signless Laplacian index and radius of graphs
• A relation between the signless Laplacian spectral radius of complete multipartite graphs and majorization
• Spectral radii of graphs with given chromatic number

This page was built for publication: Signless Laplacian spectral radii of graphs with given chromatic number

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