arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.02678math.CO
收藏

在区间(-1,1)内无特征值的三次图

Cubic graphs with no eigenvalues in the interval (-1,1)

Krystal Guo, Gordon F. Royle

AI总结:

本文完整刻画了在区间(-1,1)内无特征值的三次图,证明其由两个无限族和14个零星图组成,并由此证明(-1,1)是三次图的极大谱间隙集。

摘要:

我们给出了在开区间$(-1,1)$内无特征值的三次图的完整刻画。存在两个无限族,一个由Guo和Mohar给出[Linear Algebra Appl. 449:68--75],另一个由Kollár和Sarnak给出[Communications of the AMS. 1,1--38],以及14个顶点数至多为32的“零星”图。这使我们能够证明$(-1,1)$是三次图的一个极大谱间隙集。我们的技术包括对各种子结构的检验以及广义线图分类的一个应用。

英文摘要:

We give a complete characterisation of the cubic graphs with no eigenvalues in the open interval $(-1,1)$. There are two infinite families, one due to Guo and Mohar [Linear Algebra Appl. 449:68--75] the other due to Kollár and Sarnak [Communications of the AMS. 1,1--38], and $14$ "sporadic" graphs on at most $32$ vertices. This allows us to show that $(-1,1)$ is a maximal spectral gap set for cubic graphs. Our techniques including examination of various substructure and an application of the classification of generalized line graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑