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

Spectral Extremal Problem on Disjoint Color-Critical Graphs

认领
导出
Link by DOI
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Lei, Xingyu;Li, Shuchao
通讯作者:
Li, SC
作者机构:
[Lei, Xingyu; Li, Shuchao; Li, SC] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China.
通讯机构:
[Li, SC ] C
Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China.
语种:
英文
期刊:
ELECTRONIC JOURNAL OF COMBINATORICS
ISSN:
1077-8926
年:
2024
卷:
31
期:
1
基金类别:
National Natural Science Foundation of China [12171190, 11671164]; Central China Normal University [2023CXZZ012]
机构署名:
本校为第一且通讯机构
院系归属:
数学与统计学学院
摘要:
For a given graph F, we say that a graph G is F -free if it does not contain F as a subgraph. A graph is color -critical if it contains an edge whose deletion reduces its chromatic number. Let Kr+ (a1, a2,... , ar) be the graph obtained from complete r -partite graph with parts of sizes a1 2, a2, ... , ar, by adding an edge to the first part. In this paper, we focus on the spectral extrema of disjoint colorcritical graphs. For fixed t, a1, ... , ar (r 2) and large enough n, we characterize the unique n -vertex tKr+ (a1, ... , ar)-free graph having the largest spectral radius. Moreover, let F1,...

反馈

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

成果认领

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

提示

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

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

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

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