李小新,范益政,查淑萍.图的距离无符号拉普拉斯谱半径的关于色数的下界[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).
作者单位
李小新 池州学院数学与计算机科学系, 安徽 池州 247000; 安徽大学数学科学学院, 安徽 合肥 230601 
范益政 安徽大学数学科学学院, 安徽 合肥 230601 
查淑萍 安庆师范学院数学与计算科学学院, 安徽 安庆 246011 
摘要点击次数: 1429
全文下载次数: 1567
中文摘要:
      设$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阅读器