Skoči na glavni sadržaj

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 ; 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


Puni tekst: engleski pdf 1.121 Kb

str. 359-362

preuzimanja: 1.048

citiraj


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

https://hrcak.srce.hr/92424

Posjeta: 1.675 *