Logo

Download

Title:
A Note on the Calculation of Vertex Energy of Graphs Based on Estrada-Benzi Approach
Authors:
Yang Yang, Yanyan Song, Zhanjun Si, Haiyan Qiao
Volume
93
Issue
3
Year
2025
Pages
735-758
Abstract

Consider a simple undirected connected graph G that has an adjacency matrix A. For a vertex iV(G), the vertex energy (VE) of i in G is Eπ(i)=|A|ii, where |A|=(AA)1/2. Furthermore, the graph energy of G is Eπ(G)=i=1n|λi|=i=1nEπ(i), where λ1,λ2,,λn are the eigenvalues of A. This paper introduces new computational equations for the vertex energy of graphs based on an equitable partition strategy, star sets, and the Estrada-Benzi approach. Furthermore, this paper provides the VE bounds of the graphs using a multi-digraph that corresponds to the quotient graphs of G. Additionally, this study calculates the VE upper bounds of the vertex's maximum degree for the wheel, the friendship, and endohedral fullerenes graphs more accurately.