English

Some Bounds on the Energy of Graphs with Self-Loops regarding $\lambda_{1}$ and $\lambda_{n}$

Combinatorics 2024-06-18 v1

Abstract

Let GSG_{S} be a graph with nn vertices obtained from a simple graph GG by attaching one self-loop at each vertex in SV(G)S \subseteq V(G). The energy of GSG_{S} is defined by Gutman et al. as E(GS)=i=1nλiσnE(G_{S})=\sum_{i=1}^{n}\left| \lambda_{i} -\frac{\sigma}{n} \right|, where λ1,,λn\lambda_{1},\dots,\lambda_{n} are the adjacency eigenvalues of GSG_{S} and σ\sigma is the number of self-loops of GSG_{S}. In this paper, several upper and lower bounds of E(GS)E(G_{S}) regarding λ1\lambda_{1} and λn\lambda_{n} are obtained. Especially, the upper bound E(GS)n(2m+σσ2n)E(G_{S}) \leq \sqrt{n\left(2m+\sigma-\frac{\sigma^{2}}{n}\right)} ()(\ast) 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 λ1σnλnσn\left| \lambda_{1}-\frac{\sigma}{n}\right| \geq \dots \geq \left| \lambda_{n}-\frac{\sigma}{n}\right|. Moreover, all graphs are characterized when the equality holds in Gutmans' bound ()(\ast) by using this new bound.

Keywords

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}
}
R2 v1 2026-06-28T17:08:27.464Z