Back to Search
Start Over
The sum of the first two largest signless Laplacian eigenvalues of trees and unicyclic graphs
- 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