Article ID Journal Published Year Pages File Type
4949476 Discrete Applied Mathematics 2017 9 Pages PDF
Abstract
For a connected graph, the first Zagreb eccentricity index (ξ1) is defined as the sum of the squares of the eccentricities of the vertices, and the second Zagreb eccentricity index (ξ2) is defined as the sum of the products of the eccentricities of pairs of adjacent vertices. We determine the n-vertex unicyclic graphs with minimum, second-minimum and third-minimum ξ1 and ξ2, the n-vertex unicyclic graphs with maximum and second-maximum ξ1, and the n-vertex unicyclic graphs with maximum, second-maximum and third-maximum ξ2.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,