Extremal graphs for the sum of the first two largest signless Laplacian eigenvalues
Combinatorics
2025-04-08 v1
Abstract
For a graph , let be the sum of the first two largest signless Laplacian eigenvalues of , and . Very recently, Zhou, He and Shan proved that (the star graph with an additional edge) is the unique graph with minimum value of among graphs on vertices. In this paper, we prove that is the unique graph with minimum value of among graphs with edges.
Keywords
Cite
@article{arxiv.2504.04389,
title = {Extremal graphs for the sum of the first two largest signless Laplacian eigenvalues},
author = {Zi-Ming Zhou and Zhi-Bin Du and Chang-Xiang He},
journal= {arXiv preprint arXiv:2504.04389},
year = {2025}
}
Comments
8 pages, 3 figures