Abstract:Abstract For a connected graph, the first Zagreb eccentricity index $\xi _{1}$ ξ 1 is defined as the sum of the squares of the eccentricities of all vertices, and the second Zagreb eccentricity index $\xi _{2}$ ξ 2 is defined as the sum of the products of the eccentricities of pairs of adjacent vertices. In this paper, we mainly present a different and universal approach to determine the upper bounds respectively on the Zagreb eccentricity indices of trees, unicyclic graphs and bicyclic graphs, and characterize these corresponding extremal graphs, which extend the ordering results of trees, unicyclic graphs and bicyclic graphs in (Du et al. in Croat. Chem. Acta 85:359–362, 2012; Qi et al. in Discrete Appl. Math. 233:166–174, 2017; Li and Zhang in Appl. Math. Comput. 352:180–187, 2019). Specifically, we determine the n -vertex trees with the i -th largest indices $\xi _{1}$ ξ 1 and $\xi _{2}$ ξ 2 for i up to $\lfloor n/2+1 \rfloor $ ⌊ n / 2 + 1 ⌋ compared with the first three largest results of $\xi _{1}$ ξ 1 and $\xi _{2}$ ξ 2 in (Du et al. in Croat. Chem. Acta 85:359–362, 2012), the n -vertex unicyclic graphs with respectively the i -th and the j -th largest indices $\xi _{1}$ ξ 1 and $\xi _{2}$ ξ 2 for i up to $\lfloor n/2-1 \rfloor $ ⌊ n / 2 − 1 ⌋ and j up to $\lfloor 2n/5+1 \rfloor $ ⌊ 2 n / 5 + 1 ⌋ compared with respectively the first two and the first three largest results of $\xi _{1}$ ξ 1 and $\xi _{2}$ ξ 2 in (Qi et al. in Discrete Appl. Math. 233:166–174, 2017), and the n -vertex bicyclic graphs with respectively the i -th and the j -th largest indices $\xi _{1}$ ξ 1 and $\xi _{2}$ ξ 2 for i up to $\lfloor n/2-2\rfloor $ ⌊ n / 2 − 2 ⌋ and j up to $\lfloor 2n/15+1\rfloor $ ⌊ 2 n / 15 + 1 ⌋ compared with the first two largest results of $\xi _{2}$ ξ 2 in (Li and Zhang in Appl. Math. Comput. 352:180–187, 2019), where $n\ge 6$ n ≥ 6 . More importantly, we propose two kinds of index functions for the eccentricity-based topological indices, which can yield more general extremal results simultaneously for some classes of indices. As applications, we obtain and extend some ordering results about the average eccentricity of bicyclic graphs, and the eccentric connectivity index of trees, unicyclic graphs and bicyclic graphs.

Exploring the SDE index: a novel approach using eccentricity in graph analysis

Bounds on the Inverse symmetric division deg index and the relation with other topological indices of graphs

The Euler Sombor index of a graph

Geometric approach to vertex‐degree‐based topological indices–Elliptic Sombor index, theory and application

On the Elliptic Sombor and Euler Sombor indices of Corona product of certain graphs

Additive Structural Decomposition Analysis and Index Number Theory: An Empirical Application of the Montgomery Decomposition

More on the Inverse Problem of Steiner Wiener Index.

Eccentricity Spectra and Integral Eigenvalues of Zero Divisor Graphs

Computing Eccentricity-Based Topological Indices of 2-Power Interconnection Networks

Analyzing the Modified Symmetric Division Deg Index: Mathematical Bounds and Chemical Relevance

The Effect of Vertex and Edge Removal on Sombor Index

Ordering graphs with large eccentricity-based topological indices

Eccentric Connectivity Index And Eccentric Distance Sum Of Vicsek Fractal

Confidence Analysis of Standard Deviational Ellipse and Its Extension into Higher Dimensional Euclidean Space

Eccentricity spectrum of join of central graphs and Eccentricity Wiener index of graphs

Weighted Asymmetry Index: A New Graph-Theoretic Measure for Network Analysis and Optimization

Estimating the distance Estrada index

The Asymmetric Index of a Graph

Graph Indices for Cartesian Product of -sum of Connected Graphs

On the extremal properties of the average eccentricity

On the edge-balanced index sets of product graphs