版权说明 操作指南
首页 > 成果 > 详情

The maximum spectral radius of {C3,C5}-free graphs of given size

认领
导出
Link by DOI
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Sun, Wanting;Li, Shuchao
通讯作者:
Shuchao Li
作者机构:
[Li, Shuchao; Sun, Wanting] Cent China Normal Univ, Fac Math & Stat, Hubei Key Lab Math Sci, Wuhan 430079, Peoples R China.
通讯机构:
[Shuchao Li] H
Hubei Key Laboratory of Mathematical Science, and Faculty of Mathematics and Statistics, Central China Normal University, Wuhan 430079, PR China
语种:
英文
关键词:
Second largest eigenvalue;Spectral radius;Spectral Turán type problem;{C3,C5}-free graph
期刊:
Discrete Mathematics
ISSN:
0012-365X
年:
2023
卷:
346
期:
7
页码:
113440
基金类别:
Financially supported by the National Natural Science Foundation of China (Grant Nos. 12171190 , 11671164 ) and the excellent doctoral dissertation cultivation grant from Central China Normal University (Grant No. 2022YBZZ033 ).
机构署名:
本校为第一机构
院系归属:
数学与统计学学院
摘要:
In this paper we consider the extremal problem on adjacency spectral radius of {C-3, C-5}-free graphs. Assume that G is a graph with m edges having no isolated vertices, and let lambda be the spectral radius of its adjacency matrix. Firstly, by using the method of characterizing {C-3, C-5}-free non-bipartite graphs whose second largest eigenvalue is less than 4 root 5, we show that, if G is a {C-3, C-5}-free non-bipartite graph of size m, then [GRAPHICS] . Equality holds if and only if G congruent to C-7, where d(u) is the degree of vertex u and f denotes the number of 4-cycles in G. Secondly,...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com