Relations between ordinary energy and energy of a self-loop graph

普通能量与自环图能量之间的关系

阅读:1

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).

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。