Back to Search Start Over

On the sum of the first two largest signless Laplacian eigenvalues of a graph

Authors :
Zhou, Zi-Ming
He, Chang-Xiang
Shan, Hai-Ying
Publication Year :
2023

Abstract

For a graph $G$, let $S_2(G)$ be the sum of the first two largest signless Laplacian eigenvalues of $G$, and $f(G)=e(G)+3-S_2(G)$. Oliveira, Lima, Rama and Carvalho conjectured that $K^+_{1,n-1}$ (the star graph with an additional edge) is the unique graph with minimum value of $f(G)$ on $n$ vertices. In this paper, we prove this conjecture, which also confirm a conjecture for the upper bound of $S_2(G)$ proposed by Ashraf et al.<br />Comment: 15 pages, 5 figures

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2310.08880
Document Type :
Working Paper