两个最大无符号拉普拉斯特征值之和的极值图
谱理论
2013-11-01 v1 组合数学
摘要
设 是一个具有 个顶点和 条边的简单图。考虑 为 的无符号拉普拉斯矩阵,其中 是邻接矩阵, 是 顶点度的对角矩阵。设 和 分别为 的第一大和第二大特征值,并记 为加了一条边的星图。在本文中,我们证明了在所有萤火虫图 (firefly graphs) 中,不等式 对于图 更为紧确;并且相较于 Ashraf、Omidi 和 Tayfeh-Rezaie 最近提出的图 ,该不等式对 也更为紧确。此外,我们猜想对于任意其他 个顶点的图,该不等式对 同样最为紧确。
引用
@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}
}