تقرير
On the sum of the first two largest signless Laplacian eigenvalues of a graph
| العنوان: | On the sum of the first two largest signless Laplacian eigenvalues of a graph |
|---|---|
| المؤلفون: | Zhou, Zi-Ming, He, Chang-Xiang, Shan, Hai-Ying |
| سنة النشر: | 2023 |
| المجموعة: | Mathematics |
| مصطلحات موضوعية: | Mathematics - Combinatorics |
| الوصف: | 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. Comment: 15 pages, 5 figures |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2310.08880 |
| رقم الأكسشن: | edsarx.2310.08880 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |