A note on (local) energy of a graph

B. R. Rakshith,Kinkar Chandra Das

DOI: https://doi.org/10.1007/s40314-024-02916-y

2024-09-11

Computational and Applied Mathematics

Abstract:Let G be a simple graph with vertex set and let . We denote by , the degree of the vertex . The graph is obtained from G by removing all the vertices belonging to S (If , then is denoted by ). The energy of G is the sum of all absolute values of the eigenvalues of the adjacency matrix A ( G ) and is denoted by . Recently, Espinal and Rada (MATCH Commun Math Comput Chem 92(1):89–103, 2024) introduced the concept of local energy of a graph e ( G ). It is defined as , where is called the local energy of a graph G at vertex . In this paper, we prove that if and S is a vertex independent set of size k such that every vertex in S share the same open neighborhood set , then . We also characterize graphs that satisfy the equality case. If , we get Espinal and Rada (MATCH Commun Math Comput Chem 92(1):89–103, 2024). One of the open problems in the study of local energy of a graph is to characterize graphs with . Motivated by this problem, we present an infinite class of graphs for which . As a result, we show that for a complete multipartite graph G , if and only if . We also prove that the local energy of a complete multipartite graph G is constant at each vertex of the graph if and only if G is regular. Finally, we give an upper bound on e ( G ) in terms of n and chromatic number k .

mathematics, applied