TY - JOUR
ID - 26159
TI - Chromatic number and signless Laplacian spectral radius of graphs
JO - Transactions on Combinatorics
JA - TOC
LA - en
SN - 2251-8657
AU - Oboudi, Mohammad Reza
AD - Department of Mathematics, College of Sciences, Shiraz University, Shiraz, 71457-44776, Iran
Y1 - 2022
PY - 2022
VL - 11
IS - 4
SP - 327
EP - 334
KW - chromatic number
KW - Majorization
KW - Signless Laplacian matrix
KW - Signless Laplacian spectral radius
DO - 10.22108/toc.2021.129720.1876
N2 - For any simple graph $G$, the signless Laplacian matrix of $G$ is defined as $D(G)+A(G)$, where $D(G)$ and $A(G)$ are the diagonal matrix of vertex degrees and the adjacency matrix of $G$, respectively. %Let $\chi(G)$ be the chromatic number of $G$ Let $q(G)$ be the signless Laplacian spectral radius of $G$ (the largest eigenvalue of the signless Laplacian matrix of $G$). In this paper we find some relations between the chromatic number and the signless Laplacian spectral radius of graphs. In particular, we characterize all graphs $G$ of order $n$ with odd chromatic number $\chi$ such that $q(G)=2n\Big(1-\frac{1}{\chi}\Big)$. Finally we show that if $G$ is a graph of order $n$ and with chromatic number $\chi$, then under certain conditions, $q(G)<2n\Big(1-\frac{1}{\chi}\Big)-\frac{2}{n}$. This result improves some previous similar results.
UR - https://toc.ui.ac.ir/article_26159.html
L1 - https://toc.ui.ac.ir/article_26159_fec709a44b419ec4680f4424fb080a49.pdf
ER -