Laplacian eigenvalue distribution and diameter of graphs

数学 组合数学 特征向量 拉普拉斯算子 分布(数学) 离散数学 数学分析 量子力学 物理
作者
Leyou Xu,Bo Zhou
出处
期刊:Discrete Mathematics [Elsevier]
卷期号:347 (7): 114001-114001 被引量:1
标识
DOI:10.1016/j.disc.2024.114001
摘要

Let G be a connected graph on n vertices with diameter d. It is known that if 2≤d≤n−2, there are at most n−d Laplacian eigenvalues in the interval [n−d+2,n]. In this paper, we show that if 1≤d≤n−3, there are at most n−d+1 Laplacian eigenvalues in the interval [n−d+1,n]. Moreover, we try to identify the connected graphs on n vertices with diameter d, where 2≤d≤n−3, such that there are at most n−d Laplacian eigenvalues in the interval [n−d+1,n].

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
量子星尘发布了新的文献求助10
1秒前
1秒前
达尔文完成签到 ,获得积分10
3秒前
hi_traffic完成签到,获得积分10
4秒前
4秒前
freebird完成签到,获得积分10
5秒前
包容的忆灵完成签到 ,获得积分10
5秒前
量子星尘发布了新的文献求助10
7秒前
寒冷尔柳完成签到 ,获得积分10
7秒前
9秒前
jie完成签到 ,获得积分10
9秒前
yywang发布了新的文献求助10
9秒前
小平完成签到 ,获得积分10
10秒前
ROMANTIC完成签到 ,获得积分10
10秒前
mickiller完成签到,获得积分10
11秒前
充电宝应助freebird采纳,获得10
12秒前
David完成签到 ,获得积分10
12秒前
肯德基没有黄焖鸡完成签到 ,获得积分10
12秒前
ATOM完成签到,获得积分20
13秒前
14秒前
小七2022完成签到,获得积分10
15秒前
安详的冷安完成签到,获得积分10
15秒前
CHOU完成签到 ,获得积分10
17秒前
17秒前
小白鞋完成签到 ,获得积分10
17秒前
18秒前
18秒前
蛋花肉圆汤完成签到,获得积分0
18秒前
李思雨完成签到 ,获得积分10
18秒前
美文完成签到,获得积分10
19秒前
bkagyin应助henry先森采纳,获得10
19秒前
小芒果完成签到,获得积分0
20秒前
hua完成签到,获得积分10
20秒前
七克完成签到 ,获得积分10
20秒前
wf完成签到,获得积分10
21秒前
量子星尘发布了新的文献求助10
22秒前
无辜的行云完成签到 ,获得积分0
24秒前
Annie完成签到 ,获得积分10
26秒前
0美团外卖0完成签到,获得积分10
26秒前
kellen完成签到,获得积分10
26秒前
高分求助中
2025-2031全球及中国金刚石触媒粉行业研究及十五五规划分析报告 12000
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
The Cambridge History of China: Volume 4, Sui and T'ang China, 589–906 AD, Part Two 1000
The Composition and Relative Chronology of Dynasties 16 and 17 in Egypt 1000
Russian Foreign Policy: Change and Continuity 800
Real World Research, 5th Edition 800
Qualitative Data Analysis with NVivo By Jenine Beekhuyzen, Pat Bazeley · 2024 800
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 计算机科学 有机化学 物理 生物化学 纳米技术 复合材料 内科学 化学工程 人工智能 催化作用 遗传学 数学 基因 量子力学 物理化学
热门帖子
关注 科研通微信公众号,转发送积分 5698543
求助须知:如何正确求助?哪些是违规求助? 5125106
关于积分的说明 15221770
捐赠科研通 4853596
什么是DOI,文献DOI怎么找? 2604155
邀请新用户注册赠送积分活动 1555719
关于科研通互助平台的介绍 1514006