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.

The first general Zagreb index of graphs and their line graphs

The First Zagreb Index Conditions for Some Hamiltonian Properties of Graphs

The First Zagreb Index, the Forgotten Topological Index, the Inverse Degree and Some Hamiltonian Properties of Graphs

On Zagreb indices of graphs

On the Zagreb indices of the line graph and line cut-vertex graph of subdivision of unicyclic graphs

Sharp Bounds for Generalized Zagreb Indices of Graphs

Geometric-Arithmetic index and line graph

Super Edge-connectivity and Zeroth-order General Randić Index for −1 ≤ Α < 0

On the maximum Zagreb indices of bipartite graphs with given connectivity

Super Edge-Connectivity and Zeroth-Order RandiĆ Index

Ordering graphs with large eccentricity-based topological indices

The general Zagreb index of lattice networks

Graph Indices for Cartesian Product of -sum of Connected Graphs

On the Zeroth-Order General Randic Index of Unicycle Graphs with K Pendant Vertices

RELATIONS BETWEEN ARITHMETIC-GEOMETRIC INDEX AND GEOMETRIC-ARITHMETIC INDEX

On reformulated zagreb indices with respect to tricyclic graphs

Sufficient conditions for hamiltonian properties of graphs based on the difference of Zagreb indices

On sufficient conditions for Hamiltonicity of graphs, and beyond

More on the Inverse Problem of Steiner Wiener Index.

Hyper-Zagreb index in fuzzy environment and its application

The connectivity index