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.

Geometric-Arithmetic index and line graph

Extremal Chemical Graphs for the Arithmetic-Geometric Index

RELATIONS BETWEEN ARITHMETIC-GEOMETRIC INDEX AND GEOMETRIC-ARITHMETIC INDEX

The first general Zagreb index of graphs and their line graphs

Bounds for the geometric-arithmetic index of unicyclic graphs

Some basic mathematical properties of the misbalance hadeg index of graphs

Sharp Bounds for Generalized Zagreb Indices of Graphs

On certain topological indices of graphs

Note on PI and Szeged indices

On Unicyclic Graphs with Minimum Graovac–Ghorbani Index

On the exponential augmented Zagreb index of graphs

New bounds for variable topological indices and applications

The minimal chemical tree for the difference between geometric–arithmetic and Randić indices

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

On Zagreb indices of graphs

Ordering graphs with large eccentricity-based topological indices

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

Index theory for locally compact noncommutative geometries

General Randić Index of Unicyclic Graphs and Its Applications to Drugs

A coarse geometric approach to graph layout problems

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