给定最大度数的非正则图的谱半径最大值
组合数学
2022-09-27 v1
摘要
设 为具有最大度 的 个顶点的连通非正则图的谱半径最大值。Liu、Shen 和 Wang(2007)猜想 ,该猜想描述了非正则图谱半径最大值的渐近行为。针对这一猜想,我们考虑连通次三次二部图的谱半径最大值,并确定了具有谱半径最大值的唯一连通次三次二部图。设 为谱半径 的 -连通非正则图,我们给出了 的下界。此外,若 是 -连通 -正则图的真子图,也得到了 的下界。这些界改进了先前的一些结果。
引用
@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