中文

给定最大度数的非正则图的谱半径最大值

组合数学 2022-09-27 v1

摘要

λ\lambda^{*} 为具有最大度 Δ\Deltann 个顶点的连通非正则图的谱半径最大值。Liu、Shen 和 Wang(2007)猜想 limn(n2(Δλ))/(Δ1)=π2\lim_{n\rightarrow \infty}(n^{2}(\Delta-\lambda^{*}))/(\Delta-1)=\pi^{2},该猜想描述了非正则图谱半径最大值的渐近行为。针对这一猜想,我们考虑连通次三次二部图的谱半径最大值,并确定了具有谱半径最大值的唯一连通次三次二部图。设 GG 为谱半径 λ1(G)\lambda_{1}(G)kk-连通非正则图,我们给出了 Δλ1(G)\Delta-\lambda_{1}(G) 的下界。此外,若 HHkk-连通 Δ\Delta-正则图的真子图,也得到了 Δλ1(H)\Delta-\lambda_{1}(H) 的下界。这些界改进了先前的一些结果。

关键词

引用

@article{arxiv.2209.12367,
  title  = {Maxima of spectral radius of irregular graphs with given maximum degree},
  author = {Jie Xue and Ruifang Liu},
  journal= {arXiv preprint arXiv:2209.12367},
  year   = {2022}
}

备注

15 pages, 1 figures