Signless Laplacian eigenvalue problems of Nordhaus-Gaddum type
Combinatorics
2019-05-01 v1
Abstract
Let be a graph of order , and let denote the signless Laplacian eigenvalues of . Ashraf and Tayfeh-Rezaie [Electron. J. Combin. 21 (3) (2014) \#P3.6] showed that , with equality holding if and only if or is the star . In this paper, we discuss the following problem: for , does always hold? We provide positive answers to this problem for the graphs with disconnected complements and the bipartite graphs, and determine the graphs attaining the bound. Moreover, we show that , and the extremal graphs are also characterized.
Keywords
Cite
@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}
}
Comments
17 pages, 2 figures