Croatica Chemica Acta, Vol. 85 No. 3, 2012.
Izvorni znanstveni članak
https://doi.org/10.5562/cca2020
Extremal Properties of the Zagreb Eccentricity Indices
Zhibin Du
; Department of Mathematics, Tongji University, Shanghai 200092, China
Bo Zhou
orcid.org/0000-0001-7321-9554
; Department of Mathematics, South China Normal University, Guangzhou 510631, China
Nenad Trinajstić
; The Rugjer Bošković Institute, P. O. Box 180, HR-10002 Zagreb, Croatia
Sažetak
We give sharp lower bounds for the Zagreb eccentricity indices of connected graphs with fixed numbers of vertices and edges, sharp lower and upper bounds for the Zagreb eccentricity indices of trees with fixed number of pendant vertices, sharp upper bounds for the Zagreb eccentricity indices of trees with fixed matching number (fixed maximum degree, respectively), and characterize the extremal graphs. (doi: 10.5562/cca2020)
Ključne riječi
Zagreb eccentricity indices; trees; pendant vertices; matching number; maximum degree
Hrčak ID:
92424
URI
Datum izdavanja:
31.10.2012.
Posjeta: 2.183 *