中文

Maximizing the signless Laplacian spectral radius of some theta graphs

组合数学 2024-12-12 v1

摘要

Q(G)=D(G)+A(G)Q(G)=D(G)+A(G) 为简单图 GG 的无向拉普拉斯矩阵,其中 D(G)D(G)A(G)A(G) 分别为 GG 的度矩阵和邻接矩阵。Q(G)Q(G) 的最大特征值记为 q(G)q(G),称为 GG 的无向拉普拉斯谱半径。记 θ(l1,l2,l3)\theta(l_{1},l_{2},l_{3}) 为由两组互不相交的三条长度为 l1l_{1}l2l_{2}l3l_{3} 的路径连接的同一对顶点所构成的 theta 图。设 FnF_{n} 为友谊图,由 n12\frac{n-1}{2} 个三角形组成,这些三角形恰好在一个公共顶点相交,当奇数 n3n\geq3 时;当偶数 n4n\geq4 时,通过在 Fn1F_{n-1} 的中心悬挂一条边得到。设 Sn,kS_{n,k} 表示由将 KkK_{k} 的每个顶点连接到 nkn-k 个孤立顶点得到的图。设 Sn,k+S_{n,k}^{+} 表示在 Sn,kS_{n,k} 的两个孤立顶点之间添加一条边得到的图。本文首先证明:若 GGθ(1,2,2)\theta(1,2,2)-免图,则 q(G)q(Fn)q(G)\leq q(F_{n}),除非 GFnG\cong F_{n}。其次证明:若 GGθ(1,2,3)\theta(1,2,3)-免图,则 q(G)q(Sn,2)q(G)\leq q(S_{n,2}),除非 GSn,2G\cong S_{n,2}。最后证明:若 GG{θ(1,2,2),F5}\{\theta(1,2,2),F_{5}\}-免图,则 q(G)q(Sn,1+)q(G)\leq q(S_{n,1}^{+}),除非 GSn,1+G\cong S_{n,1}^{+}

关键词

引用

@article{arxiv.2412.08417,
  title  = {Maximizing the signless Laplacian spectral radius of some theta graphs},
  author = {Yuxiang Liu and Ligong Wang},
  journal= {arXiv preprint arXiv:2412.08417},
  year   = {2024}
}

备注

12pages, 3 figures