×

关于无(H(3,3),~H(4,3)图的最大谱半径。 arXiv公司:2401.03787

预印本,arXiv:2401.03787[math.CO](2024)。
小结:设(G)是一个大小为(m)的简单连通图。设(A)为(G)的邻接矩阵,设(rho(G)为(G\)的谱半径。如果图不包含同构于\(H\)的子图,则称其为\(H\)-自由图。设\(H(\ell,3)\)是由一个长度为\(\ell\)的圈和一个公共顶点上的三角形构成的图。最近,Li,Lu和Peng[Y.Li,L.Lu,Y.Peng,领结的谱极值图,离散数学.346(12)(2023)113680.]表明,如果(m\ge8)和条件(m\age8)是紧的,唯一的无边谱极值图形是(K_2)与独立的(m\frac{m-1}{2})顶点集的连接。特别地,如果\(G)不包含\(H(3,3)\)作为诱导子图,他们证明了\(rho(G)\leq\frac{1+\sqrt{4m-3}}{2}\)和等式在\(G \)同构于\(S_{m+3}{2{,2}\时成立。注意,Li等人用(F_2)表示(H(3,3))。在本文中,我们找到了最大谱半径,并在所有大小为奇数(m)的{(H(3,3),H(4,3)}-自由图中识别出谱半径最大的图,其中(m\geq 259)。巧合的是,当(G)禁止(H(3,3)和(H(4,3))时,我们证明了(rho(G)leq\frac{1+\sqrt{4m-3}}{2})。在我们的例子中,当(G)同构于同一个图时,等式成立。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05C12号 图形中的距离
15甲18 特征值、奇异值和特征向量
BibTeX公司 引用
全文: arXiv公司
arXiv数据来自arXiv OAI-PMH API.如果你发现了一个错误,请直接向arXiv报告.