中文

Nordhaus-Gaddum 型无符号拉普拉斯特征值问题

组合数学 2019-05-01 v1

摘要

GGnn 阶图,令 q1(G)q2(G)qn(G)q_1(G)\geq q_2(G)\geq\cdots\geq q_n(G) 表示 GG 的无符号拉普拉斯特征值。Ashraf 与 Tayfeh-Rezaie [Electron. J. Combin. 21 (3) (2014) \#P3.6] 证明了 q1(G)+q1(G)3n4q_1(G)+q_1(\overline{G})\leq 3n-4,等号成立当且仅当 GGG\overline{G} 为星图 K1,n1K_{1,n-1}。本文讨论如下问题:对 n6n\geq6,是否恒有 q2(G)+q2(G)2n5q_2(G)+q_2(\overline{G})\leq 2n-5?我们对补图不连通的图与二部图给出了该问题的肯定回答,并确定了达到该界的图。此外,我们证明了 q2(G)+q2(G)n2q_2(G)+q_2(\overline{G})\geq n-2,并对极值图进行了刻画。

关键词

引用

@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