Maximizing the signless Laplacian spectral radius of some theta graphs
组合数学
2024-12-12 v1
摘要
设 为简单图 的无向拉普拉斯矩阵,其中 和 分别为 的度矩阵和邻接矩阵。 的最大特征值记为 ,称为 的无向拉普拉斯谱半径。记 为由两组互不相交的三条长度为 、 和 的路径连接的同一对顶点所构成的 theta 图。设 为友谊图,由 个三角形组成,这些三角形恰好在一个公共顶点相交,当奇数 时;当偶数 时,通过在 的中心悬挂一条边得到。设 表示由将 的每个顶点连接到 个孤立顶点得到的图。设 表示在 的两个孤立顶点之间添加一条边得到的图。本文首先证明:若 为 -免图,则 ,除非 。其次证明:若 为 -免图,则 ,除非 。最后证明:若 为 -免图,则 ,除非 。
引用
@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