Nordhaus-Gaddum 型无符号拉普拉斯特征值问题
组合数学
2019-05-01 v1
摘要
设 为 阶图,令 表示 的无符号拉普拉斯特征值。Ashraf 与 Tayfeh-Rezaie [Electron. J. Combin. 21 (3) (2014) \#P3.6] 证明了 ,等号成立当且仅当 或 为星图 。本文讨论如下问题:对 ,是否恒有 ?我们对补图不连通的图与二部图给出了该问题的肯定回答,并确定了达到该界的图。此外,我们证明了 ,并对极值图进行了刻画。
引用
@article{arxiv.1904.13225,
title = {Signless Laplacian eigenvalue problems of Nordhaus-Gaddum type},
author = {Xueyi Huang and Huiqiu Lin},
journal= {arXiv preprint arXiv:1904.13225},
year = {2019}
}
备注
17 pages, 2 figures