当前位置: X-MOL 学术J. Graph Theory › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Extremal spectral results of planar graphs without vertex‐disjoint cycles
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2024-02-29 , DOI: 10.1002/jgt.23084
Longfei Fang 1, 2 , Huiqiu Lin 1 , Yongtang Shi 3
Affiliation  

Given a planar graph family , let and be the maximum size and maximum spectral radius over all ‐vertex ‐free planar graphs, respectively. Let be the disjoint union of copies of ‐cycles, and be the family of vertex‐disjoint cycles without length restriction. Tait and Tobin determined that is the extremal spectral graph among all planar graphs with sufficiently large order , which implies the extremal graphs of both and for are . In this paper, we first determine and and characterize the unique extremal graph for , and sufficiently large . Second, we obtain the exact values of and , which solve a conjecture of Li for .

中文翻译:

无顶点不相交循环的平面图的极值谱结果

给定一个平面图族 ,令 和 分别为所有无顶点平面图的最大尺寸和最大谱半径。令 为 循环副本的不相交并,为无长度限制的顶点不相交循环族。Tait 和 Tobin 确定 是所有具有足够大阶数的平面图中的极值谱图,这意味着 和 的极值图是 。在本文中,我们首先确定 和 并表征 和 足够大的唯一极值图。其次,我们获得 和 的精确值,从而解决了 Li 对 的猜想。
更新日期:2024-02-29
down
wechat
bug