Please wait a minute...
高校应用数学学报
高校应用数学学报  2016, Vol. 31 Issue (1): 83-89    
    
关于图的最小$Q$-特征值
吴宝丰, 庞琳琳, 沈富强
上海理工大学 理学院, 上海 200093
On the least signless Laplacian eigenvalue of graphs
WU Bao-feng, PANG Lin-lin, SHEN Fu-qiang
College of Science, University of Shanghai for Science and Technology, Shanghai 200093, China
 全文: PDF 
摘要： 研究了基于$n$阶二部图和$s$阶完全图构造的一个图类, 得到了该图类的无符号拉普拉斯最小特征值(即最小$Q$-特征值)的一个可达上界为$s$. 基于此, 对于任意给定的正整数$s$和正偶数$n$, 构造了最小$Q$-特征值为$s$的一类$n+s$阶图. 另外, 对于任意给定的最小度$\delta$和阶数$n$, 在满足$2\leq\delta\leq\frac{n-1}{2}$条件下, 构造了最小$Q$-特征值为$\delta-1$的一类$n$阶图.
关键词： 无符号拉普拉斯矩阵;  最小$Q$-特征值;  界;  最小度    
Abstract: A class of graphs constructed by $H$ and $K_s$ was studied, where $H$ is a bipartite graph of order $n$ and $K_s$ is the complete graph of order $s$. It was shown that a sharp upper bound of the least signless Laplacian eigenvalue (the least $Q$-eigenvalue) is $s$. Based on this, for any given positive integer $s$ and positive even number $n$, a class of graphs of order $n+s$ was constructed which have eigenvalue $s$ as their least $Q$-eigenvalue. Also, for any given smallest degree $\delta$ and order $n$ such that $2\leq\delta\leq\frac{n-1}{2}$, a class of graphs of order $n$ was constructed which have eigenvalue $\delta-1$ as their least $Q$-eigenvalue.
Key words: signless Laplacian matrix    least $Q$-eigenvalue    bound    smallest degree
收稿日期: 2015-05-24 出版日期: 2018-05-17
CLC:  O157.5  
基金资助: 国家自然科学基金(11301340; 11201303); 上海自然科学基金(12ZR1420300); 沪江基金(B14005)
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
吴宝丰
庞琳琳
沈富强

引用本文:

吴宝丰, 庞琳琳, 沈富强. 关于图的最小$Q$-特征值[J]. 高校应用数学学报, 2016, 31(1): 83-89.

WU Bao-feng, PANG Lin-lin, SHEN Fu-qiang. On the least signless Laplacian eigenvalue of graphs. Applied Mathematics A Journal of Chinese Universities, 2016, 31(1): 83-89.

链接本文:

http://www.zjujournals.com/amjcua/CN/    或    http://www.zjujournals.com/amjcua/CN/Y2016/V31/I1/83

[1] 蔡光辉, 徐君, 应雪海. 基于Stein方法的均衡分布的Berry-Esseen界[J]. 高校应用数学学报, 2017, 32(3): 277-282.
[2] 罗华. 非线性$\mathbb{V}$时标动态系统解的存在性与唯一性[J]. 高校应用数学学报, 2017, 32(1): 1-12.
[3] 韩建邦, 沈启霞. 具有无穷边界值的二次非线性奇摄动边值问题的双边界层[J]. 高校应用数学学报, 2016, 31(3): 316-326.
[4] 章春国, 刘维维, 张海燕. 具有边界反馈控制弱耦合梁-弦系统的稳定性[J]. 高校应用数学学报, 2016, 31(2): 185-193.
[5] 张申贵, 刘华. 带有类\emph{p}-Laplacian算子的Kirchhoff型方程的多重解[J]. 高校应用数学学报, 2016, 31(2): 153-160.