On the multiplicity of positive eigenvalues of a graph

多重性(数学) 数学 特征向量 组合数学 上下界 图形 离散数学 整数(计算机科学) 数学分析 计算机科学 物理 量子力学 艺术 文学类 程序设计语言
作者
Fenglei Tian,Yiju Wang
出处
期刊:Linear Algebra and its Applications [Elsevier]
卷期号:652: 105-124 被引量:7
标识
DOI:10.1016/j.laa.2022.07.008
摘要

Let T be a tree on n(≥7) vertices with λ as a positive eigenvalue of multiplicity k. If λ2≥2 is an integer, then we prove that k≤⌊n−43⌋ and all extremal graphs attaining the upper bound are characterized. This result revises and improves the main conclusion of Wong, Zhou and Tian (2020). Moreover, applying this result we investigate the eigenvalue multiplicity of unicyclic graphs. Let G be a unicyclic graph of order n(≥11), which contains λ (λ2≥2 is an integer) as a positive eigenvalue of multiplicity m. Then it is proved that m≤⌊n−23⌋, and all extremal graphs attaining the upper bound are determined. These two upper bounds improve the conclusions of Rowlinson (2010, 2011), respectively.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
4秒前
如意发布了新的文献求助10
5秒前
大闲鱼铭一完成签到 ,获得积分10
8秒前
Jovid发布了新的文献求助10
9秒前
科研通AI2S应助rabbitsang采纳,获得10
10秒前
11秒前
12秒前
共享精神应助只为更出色采纳,获得10
13秒前
慕青应助cxecho采纳,获得10
15秒前
希金斯发布了新的文献求助10
17秒前
Lucas应助gj采纳,获得10
18秒前
Jasper应助reny采纳,获得10
19秒前
是年年啊发布了新的文献求助30
20秒前
一个酸葡萄干完成签到,获得积分10
21秒前
愤怒的文龙完成签到,获得积分10
22秒前
cgsu完成签到,获得积分10
22秒前
4652376完成签到,获得积分10
23秒前
24秒前
24秒前
24秒前
不许人间见白头完成签到,获得积分10
26秒前
nine2652完成签到 ,获得积分10
27秒前
28秒前
cxecho发布了新的文献求助10
29秒前
Phosphene应助rabbitsang采纳,获得10
29秒前
小高完成签到,获得积分10
31秒前
Kidmuse发布了新的文献求助10
31秒前
隐形的小蜜蜂完成签到 ,获得积分10
32秒前
32秒前
gj发布了新的文献求助10
32秒前
luwei完成签到 ,获得积分0
33秒前
111完成签到,获得积分10
33秒前
34秒前
小七发布了新的文献求助10
36秒前
bread完成签到,获得积分10
37秒前
徐同学发布了新的文献求助10
37秒前
是年年啊完成签到,获得积分10
38秒前
111完成签到,获得积分10
38秒前
科研通AI2S应助圈圈采纳,获得10
38秒前
高分求助中
求助这个网站里的问题集 1000
Tracking and Data Fusion: A Handbook of Algorithms 1000
Models of Teaching(The 10th Edition,第10版!)《教学模式》(第10版!) 800
La décision juridictionnelle 800
Rechtsphilosophie und Rechtstheorie 800
Nonlocal Integral Equation Continuum Models: Nonstandard Symmetric Interaction Neighborhoods and Finite Element Discretizations 600
The risk of colorectal cancer in ulcerative colitis: a meta-analysis 500
热门求助领域 (近24小时)
化学 医学 材料科学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 物理化学 催化作用 免疫学 细胞生物学 电极
热门帖子
关注 科研通微信公众号,转发送积分 2875518
求助须知:如何正确求助?哪些是违规求助? 2486690
关于积分的说明 6733558
捐赠科研通 2170281
什么是DOI,文献DOI怎么找? 1152961
版权声明 585900
科研通“疑难数据库(出版商)”最低求助积分说明 566047