In a graph G, the distance between two vertices is the length of the shortest path between them. The maximum distance between a vertex to any other vertex is considered as the eccentricity of the vertex. In this paper, we introduce the first general Zagreb eccentricity index and found upper and lower bounds on this index in terms of order, size and diameter. Moreover, we characterize the extremal graphs in the class of trees, trees with pendant vertices and bipartite graphs. Results on some famous topological indices can be presented as the corollaries of our main results.
- Eccentricity of vertices
- Extremal graphs
- First general Zagreb eccentricity index
ASJC Scopus subject areas