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

On spectral extrema of graphs with given order and dissociation number

认领
导出
Link by DOI
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Huang, Jing;Geng, Xianya;Li, Shuchao;Zhou, Zihan
通讯作者:
Zhou, ZH
作者机构:
[Huang, Jing] Guangzhou Univ, Sch Math & Informat Sci, Guangzhou, Peoples R China.
[Geng, Xianya] Anhui Univ Sci & Technol, Sch Math & Big Data, Huainan, Peoples R China.
[Zhou, Zihan] Cent China Normal Univ, Fac Math & Stat, Wuhan, Peoples R China.
[Zhou, Zihan] Cent China Normal Univ, Key Lab Nonlinear Anal & Applicat, Minist Educ, Wuhan, Peoples R China.
通讯机构:
[Zhou, ZH ] C
Cent China Normal Univ, Fac Math & Stat, Wuhan, Peoples R China.
Cent China Normal Univ, Key Lab Nonlinear Anal & Applicat, Minist Educ, Wuhan, Peoples R China.
语种:
英文
关键词:
Spectral radius;Dissociation number;Tree;Bipartite graph
期刊:
Discrete Applied Mathematics
ISSN:
0166-218X
年:
2024
卷:
342
页码:
368-380
基金类别:
National Natural Science Foundation of China#&#&#12001202 Basic and Applied Basic Research Foundation of Guangdong Province#&#&#11671164#&#&#12171190#&#&#2023A1515010838#&#&#SL2024A04J00342
机构署名:
本校为通讯机构
院系归属:
数学与统计学学院
摘要:
Identifying the graph with maximum or minimum spectral radius among a given class of graphs is a central problem in extremal spectral graph theory, known as the Brualdi- Solheid problem. For a graph G = (V-G, E-G), a subset S subset of V-G is called a maximum dissociation set if the induced subgraph G[S] does not contain P-3 as its subgraph, and the subset has maximum cardinality. The dissociation number of G is the number of vertices in a maximum dissociation set of G. In this paper, we first characterize all the connected graphs (resp. bipartite graphs, trees) having maximum spectral radius ...

反馈

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

成果认领

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

提示

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

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

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

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