Some Bounds on the Energy of Graphs with Self-Loops regarding $\lambda_{1}$ and $\lambda_{n}$
Combinatorics
2024-06-18 v1
Abstract
Let be a graph with vertices obtained from a simple graph by attaching one self-loop at each vertex in . The energy of is defined by Gutman et al. as , where are the adjacency eigenvalues of and is the number of self-loops of . In this paper, several upper and lower bounds of regarding and are obtained. Especially, the upper bound given by Gutman et al. is improved to the following bound \begin{align*} E(G_{S})\leq \sqrt{n\left(2m+\sigma-\frac{\sigma^{2}}{n}\right)-\frac{n}{2}\left(\left |\lambda_{1}-\frac{\sigma}{n}\right |-\left |\lambda_{n}-\frac{\sigma}{n}\right |\right)^{2}}, \end{align*} where . Moreover, all graphs are characterized when the equality holds in Gutmans' bound by using this new bound.
Cite
@article{arxiv.2406.11412,
title = {Some Bounds on the Energy of Graphs with Self-Loops regarding $\lambda_{1}$ and $\lambda_{n}$},
author = {Minghua Li and Yue Liu},
journal= {arXiv preprint arXiv:2406.11412},
year = {2024}
}