清晨好,您是今天最早来到科研通的研友!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您科研之路漫漫前行!

A spectral version of Mantel's theorem

数学 二部图 完全二部图 边传递图 光谱半径 组合数学 图形 离散数学 四边形的 电压图 折线图 特征向量 量子力学 热力学 物理 有限元法
作者
Mingqing Zhai,Jinlong Shu
出处
期刊:Discrete Mathematics [Elsevier BV]
卷期号:345 (1): 112630-112630 被引量:35
标识
DOI:10.1016/j.disc.2021.112630
摘要

A classic result in extremal graph theory, known as Mantel's theorem, implies that every non-bipartite graph of order n with size m>⌊n2/4⌋ contains a triangle. Recently, by majority technique, Lin, Ning and Wu obtained a spectral version as follows: every non-bipartite graph G of size m with spectral radius ρ(G)≥m−1 contains a triangle unless G≅C5. In this paper, by using completely different techniques we show that every non-bipartite graph G of size m with ρ(G)≥ρ⁎(m) contains a triangle unless G≅SK2,m−12, where ρ⁎(m) is the largest root of x3−x2−(m−2)x+(m−3)=0 and SK2,m−12 is obtained by subdividing an edge of K2,m−12. This result implies both Mantel's theorem and Lin, Ning and Wu's result. Moreover, following Nikiforov's result, we also prove that every non-bipartite graph G with m≥26 and ρ(G)≥ρ(K1,m−1+e) contains a quadrilateral unless G≅K1,m−1+e.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
5秒前
liuyuannzhuo完成签到,获得积分10
6秒前
liuyuannzhuo发布了新的文献求助10
11秒前
仁爱的鞋子完成签到,获得积分10
13秒前
感动的天德完成签到,获得积分10
15秒前
科目三的应助被凝雁采纳,获得10
25秒前
回家放羊完成签到 ,获得积分10
29秒前
我是老大的应助被l1563358采纳,获得10
33秒前
34秒前
科目三的应助被l1563358采纳,获得10
37秒前
凝雁发布了新的文献求助10
38秒前
研友_8yNl3L发布了新的文献求助30
39秒前
凝雁完成签到,获得积分10
51秒前
欣喜的英姑完成签到,获得积分10
55秒前
认真的莹完成签到,获得积分10
58秒前
爱听歌鲂完成签到,获得积分10
1分钟前
曾经绮南发布了新的文献求助10
1分钟前
漂亮的乐曲完成签到,获得积分10
2分钟前
十三发布了新的文献求助20
2分钟前
大模型的应助被QIQI采纳,获得10
2分钟前
Lorry完成签到 ,获得积分10
2分钟前
飞快的元柏完成签到,获得积分10
2分钟前
EvianLee完成签到 ,获得积分10
2分钟前
3分钟前
善良的含芙完成签到,获得积分10
3分钟前
科目三的应助被十三采纳,获得10
3分钟前
QIQI发布了新的文献求助10
3分钟前
慕山完成签到 ,获得积分10
3分钟前
威武的又琴完成签到,获得积分10
3分钟前
哭泣振家完成签到,获得积分10
3分钟前
3分钟前
4分钟前
十三发布了新的文献求助10
4分钟前
乐观代桃完成签到 ,获得积分10
4分钟前
无限的寡妇完成签到,获得积分10
4分钟前
4分钟前
4分钟前
4分钟前
4分钟前
l1563358发布了新的文献求助10
4分钟前
高分求助中
(应助此贴封号)通过应助OA文献获取积分 10000
Organizational Behavior 510
A Silent Apostrophe:The Fayum Portraits 350
Sing with Understanding: Introduction to Theology in Christian Congregational Song, 3rd ed 330
Auslegung und Untersuchung einer invers ausgelegten Beschaufelung eines einstufigen Axialverdichters mit Vorleitrad (German) 300
AI-Contracting 300
四川大学学位论文.郭瑞昂. 基于高压热扩散的n型磷掺杂金刚石半导体制备研究 300
热门求助领域 (近24小时)
化学 材料科学 医学 生物 计算机科学 工程类 纳米技术 有机化学 化学工程 内科学 物理 生物化学 复合材料 催化作用 细胞生物学 人工智能 心理学 无机化学 基因 遗传学
热门帖子
关注 科研通微信公众号,转发送积分 7840603
求助须知:如何正确求助?哪些是违规求助? 9362254
关于积分的说明 20624848
捐赠科研通 7435243
什么是DOI,文献DOI怎么找? 3339722
关于科研通互助平台的介绍 2484254
邀请新用户注册赠送积分活动 2361513