Back to Search Start Over

The sum of the first two largest signless Laplacian eigenvalues of trees and unicyclic graphs

Authors :
Zhibin Du
Source :
The Electronic Journal of Linear Algebra. 35:449-467
Publication Year :
2019
Publisher :
University of Wyoming Libraries, 2019.

Abstract

Let $G$ be a graph on $n$ vertices with $e(G)$ edges. The sum of eigenvalues of graphs has been receiving a lot of attention these years. Let $S_2 (G)$ be the sum of the first two largest signless Laplacian eigenvalues of $G$, and define $f(G) = e (G) +3 - S_2 (G)$. Oliveira et al. (2015) conjectured that $f(G) \geqslant f(U_{n})$ with equality if and only if $G \cong U_n$, where $U_n$ is the $n$-vertex unicyclic graph obtained by attaching $n-3$ pendent vertices to a vertex of a triangle. In this paper, it is proved that $S_2(G) < e(G) + 3 -\frac{2}{n}$ when $G$ is a tree, or a unicyclic graph whose unique cycle is not a triangle. As a consequence, it is deduced that the conjecture proposed by Oliveira et al. is true for trees and unicyclic graphs whose unique cycle is not a triangle.

Details

ISSN :
10813810
Volume :
35
Database :
OpenAIRE
Journal :
The Electronic Journal of Linear Algebra
Accession number :
edsair.doi...........6d376360724050de8f5fea96c3b5b26a
Full Text :
https://doi.org/10.13001/1081-3810.3405