李小新,范益政,查淑萍.图的距离无符号拉普拉斯谱半径的关于色数的下界[J].数学研究及应用,2014,34(3):289~294 |
图的距离无符号拉普拉斯谱半径的关于色数的下界 |
A Lower Bound for the Distance Signless Laplacian Spectral Radius of Graphs in Terms of Chromatic Number |
投稿时间:2013-01-09 |
DOI:10.3770/j.issn:2095-2651.2014.03.004 |
中文关键词: 距离矩阵 距离无符号拉普拉斯 谱半径 色数. |
英文关键词:distance matrix distance signless Laplacian spectral radius chromatic number. |
基金项目:国家自然科学基金 (Grant Nos.11071002; 11371028),教育部新世纪优秀人才计划项目(Grant No.NCET-10-0001),教育部科学技术研究重点项目(Grant No.210091),高等学校博士学科点专项科研基金 (Grant No.20103401110002),安徽省教育厅自然科学研究项目 (Grant No.KJ2013A196),安徽大学杰出青年科学研究培育基金(Grant No.KJJQ1001). |
|
摘要点击次数: 3407 |
全文下载次数: 2751 |
中文摘要: |
设$G$为$n$个点上的色数为$k$的连通图, $\rho(G)$为$G$的距离无符号拉普拉斯谱半径.本文证明: $\rho(G) \geq 2n+2\lfloor \frac{n}{k} \rfloor -4$, 等号成立当且仅当$G$ 是正则 Tur\'an 图. |
英文摘要: |
Let $G$ be a connected graph on $n$ vertices with chromatic number $k$, and let $\rho(G)$ be the distance signless Laplacian spectral radius of $G$. We show that $\rho(G) \geq 2n+2\lfloor \frac{n}{k} \rfloor -4$, with equality if and only if $G$ is a regular Tur\'an graph. |
查看全文 查看/发表评论 下载PDF阅读器 |