Abstract
Let G be a graph on n vertices with vertex set V(G) and let S⊆V(G) with |S|=α. Denote by GS, the graph obtained from G by adding a self-loop at each of the vertices in S. In this note, we first give an upper bound and a lower bound for the energy of GS (E(GS)) in terms of ordinary energy (E(G)), order (n) and number of self-loops (α). Recently, it is proved that for a bipartite graph GS, E(GS)≥E(G). Here we show that this inequality is strict for an unbalanced bipartite graph GS with 0<α<n. In other words, we show that there exits no unbalanced bipartite graph GS with 0<α<n and E(GS)=E(G).
Original language | English |
---|---|
Article number | e27756 |
Number of pages | 5 |
Journal | Heliyon |
Volume | 10 |
Issue number | 6 |
Early online date | 8 Mar 2024 |
DOIs | |
Publication status | Published - 30 Mar 2024 |
Keywords
- Energy of a graph
- Graphs with self-loops
- Singular values