Abstract:Let $G_{S}$ be a graph with $n$ vertices obtained from a simple graph $G$ by attaching one self-loop at each vertex in $S \subseteq V(G)$. The energy of $G_{S}$ is defined by Gutman et al. as $E(G_{S})=\sum_{i=1}^{n}\left| \lambda_{i} -\frac{\sigma}{n} \right|$, where $\lambda_{1},\dots,\lambda_{n}$ are the adjacency eigenvalues of $G_{S}$ and $\sigma$ is the number of self-loops of $G_{S}$. In this paper, several upper and lower bounds of $E(G_{S})$ regarding $\lambda_{1}$ and $\lambda_{n}$ are obtained. Especially, the upper bound $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 $\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.

Line graphs and Nordhaus-Gaddum-type bounds for self-loop graphs

Line Graphs and Nordhaus–Gaddum-Type Bounds for Self-Loop Graphs

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

On Energy of Graphs with Self-Loops

Some Results On Spectrum And Energy Of Graphs With Loops

Degree based energy and spectral radius of a graph with self-loops

On Spectral Radius and Energy of a Graph with Self-Loops

Iterated line graphs with only negative eigenvalues $-2$, their complements and energy

Some Upper Bounds for the Laplacian Spectral Radius of the Nordhaus-Gaddum Type

Generalizations of some Nordhaus–Gaddum‐type results on spectral radius

A Linear Lower Bound for the Square Energy of Graphs

Signless Laplacian eigenvalue problems of Nordhaus-Gaddum type

A New Upper Bound for Eigenvalues of the Laplacian Matrix of a Graph

A Nordhaus--Gaddum problem for the spectral gap of a graph

Bounds for the Laplacian Spectral Radius of Graphs

Split Graphs and Nordhaus-Gaddum Graphs

Sharp bounds on the spectral radius and the energy of graphs

Two sharp upper bounds for the Laplacian eigenvalues

Bounds on Kemeny's constant of a graph and the Nordhaus-Gaddum problem

A Nordhaus-Gaddum type problem for the normalized Laplacian spectrum and graph Cheeger constant

Littlewood-Richardson coefficients and the eigenvalues of integral line graphs