Original scientific paper

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

Abstract

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)

Keywords

Zagreb eccentricity indices; trees; pendant vertices; matching number; maximum degree

Hrčak ID:

92424

URI

https://hrcak.srce.hr/92424

Publication date:

31.10.2012.

Visits: 2.110 *