首页 | 本学科首页   官方微博 | 高级检索  
     

关于边数给定图按无符号拉普拉斯谱半径排序的注记
作者姓名:刘南南  郭曙光
作者单位:青海师范大学数学与统计学院, 青海 西宁 810008; 盐城师范学院数学与统计学院, 江苏 盐城 224002
基金项目:国家自然科学基金(Grant Nos.12071411; 12171222)
摘    要:设$k$是正整数, $G$是一个边数给定的简单无向图, 其边数$m\ge 2k$, 最大度$\Delta(G)\le m-k$, 本文给出了图$G$的无符号拉普拉斯谱半径$q(G)$的一个上界. 对边数为$m\ge 8$的两个连通图$G_1$和$G_2$, 利用这个上界我们证明了一个排序定理: 如果$\Delta(G_1)>\Delta(G_2)+1$ 且 $\Delta(G_1)\ge \frac{m}{2}+2$, 那么$q(G_1)>q(G_2)$. 对于不含三角形的图, 我们得到两个更强的结果. 作为上述排序定理的一个应用, 我们完全刻画了无符号拉普拉斯谱半径最大的围长为$c$的$m$边图, 其中$m\ge \max\{ 2c, c+9\}$, 部分解决了陈雯雯等人在[Linear Algebra Appl. 645(2022)123-136]上提出的一个公开问题.

关 键 词:无符号拉普拉斯谱半径   上界   排序   边数   围长
收稿时间:2023-07-05
修稿时间:2023-12-15
点击此处可从《数学研究及应用》浏览原始摘要信息
点击此处可从《数学研究及应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号