| 图的距离无符号拉普拉斯谱半径的关于色数的下界 |
| |
| 引用本文： | 李小新,范益政,查淑萍.图的距离无符号拉普拉斯谱半径的关于色数的下界[J].数学研究及应用,2014,34(3):289-294. |
| |
| 作者姓名： | 李小新 范益政 查淑萍 |
| |
| 作者单位： | 池州学院数学与计算机科学系, 安徽 池州 247000; 安徽大学数学科学学院, 安徽 合肥 230601;安徽大学数学科学学院, 安徽 合肥 230601;安庆师范学院数学与计算科学学院, 安徽 安庆 246011 |
| |
| 基金项目： | 国家自然科学基金 (Grant Nos.11071002; 11371028),教育部新世纪优秀人才计划项目(Grant No.NCET-10-0001),教育部科学技术研究重点项目(Grant No.210091),高等学校博士学科点专项科研基金 (Grant No.20103401110002),安徽省教育厅自然科学研究项目 (Grant No.KJ2013A196),安徽大学杰出青年科学研究培育基金(Grant No.KJJQ1001). |
| |
| 摘 要： | Let G be a connected graph on n vertices with chromatic number k, and let ρ(G)be the distance signless Laplacian spectral radius of G. We show that ρ(G) ≥ 2n + 2「n k」- 4,with equality if and only if G is a regular Tur′an graph.
|
| 关 键 词： | Laplace谱半径 着色数 距离 连通图 顶点 |
| 收稿时间： | 1/9/2013 12:00:00 AM |
A Lower Bound for the Distance Signless Laplacian Spectral Radius of Graphs in Terms of Chromatic Number |
| |
| Xiaoxin LI,Yizheng FAN and Shuping ZHA.A Lower Bound for the Distance Signless Laplacian Spectral Radius of Graphs in Terms of Chromatic Number[J].Journal of Mathematical Research with Applications,2014,34(3):289-294. |
| |
| Authors: | Xiaoxin LI Yizheng FAN and Shuping ZHA |
| |
| Institution: | Department of Mathematics and Computer Sciences, Chizhou University, Anhui 247000, P. R. China; School of Mathematical Sciences, Anhui University, Anhui 230601, P. R. China;School of Mathematical Sciences, Anhui University, Anhui 230601, P. R. China;School of Mathematics and Computation Sciences, Anqing Normal University, Anhui 246011, P. R. China |
| |
| Abstract: | 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. |
| |
| Keywords: | distance matrix distance signless Laplacian spectral radius chromatic number |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
|
