Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949476 | Discrete Applied Mathematics | 2017 | 9 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Xuli Qi, Bo Zhou, Jiyong Li,