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.

On Resolvent Estrada Index

Estimating the distance Estrada index

On sum of powers of Laplacian eigenvalues and Laplacian Estrada index of graphs

On ABS Estrada index of trees

Bounds for the distance Estrada index of graphs

Edge‐Disjoint Spanning Trees, Edge Connectivity, and Eigenvalues in Graphs

More on the Inverse Problem of Steiner Wiener Index.

Edge-Disjoint Spanning Trees and Eigenvalues of Graphs

Sharp lower bounds for the Laplacian Estrada index of graphs

The extremal graphs of order trees and their topological indices

On the Signless Laplacian Estrada Index of Cacti

On estimation of extremal entries of the principal eigenvector of a graph

Laplacian Eigen values of character degree graphs of solvable groups

The $α$-index of graphs without intersecting triangles/quadrangles as a minor

The trace of uniform hypergraphs with application to Estrada index

The coherent rank of a graph with three eigenvalues

On the Kirchhoff Index and the Number of Spanning Trees of Linear Phenylenes Chain

On Graphs with Given Main Eigenvalues

Ordering graphs with large eccentricity-based topological indices

The Spectral Edge of Constant Degree Erdős-Rényi Graphs

The connectivity index