中文

两个最大无符号拉普拉斯特征值之和的极值图

谱理论 2013-11-01 v1 组合数学

摘要

GG 是一个具有 nn 个顶点和 e(G)e(G) 条边的简单图。考虑 Q(G)=D+AQ(G) = D + AGG 的无符号拉普拉斯矩阵,其中 AA 是邻接矩阵,DDGG 顶点度的对角矩阵。设 q1(G)q_1(G)q2(G)q_2(G) 分别为 Q(G)Q(G) 的第一大和第二大特征值,并记 Sn+S_{n}^{+} 为加了一条边的星图。在本文中,我们证明了在所有萤火虫图 (firefly graphs) 中,不等式 q1(G)+q2(G)e(G)+3q_1(G)+ q_2(G) \le e(G)+3 对于图 Sn+S_{n}^{+} 更为紧确;并且相较于 Ashraf、Omidi 和 Tayfeh-Rezaie 最近提出的图 KkKnkK_{k} \vee \overline{K_{n-k}},该不等式对 Sn+S_{n}^{+} 也更为紧确。此外,我们猜想对于任意其他 nn 个顶点的图,该不等式对 Sn+S_{n}^{+} 同样最为紧确。

关键词

引用

@article{arxiv.1310.8559,
  title  = {Extremal graphs for the sum of the two largest signless Laplacian eigenvalues},
  author = {Carla Silva Oliveira and Leonardo de Lima and Paula Rama and Paula Carvalho},
  journal= {arXiv preprint arXiv:1310.8559},
  year   = {2013}
}