On Zagreb Eccentricity Indices

Xing, Rundan; Zhou, Bo; Trinajstić, Nenad (2011) On Zagreb Eccentricity Indices. Croatica Chemica Acta, 84 (4). pp. 493-497. ISSN 0011-1643

Preview

PDF - Published Version Download (1MB) | Preview

Abstract

Zagreb eccentricity indices were proposed analogously to Zagreb indices already known and used for almost forty years. For a connected graph, the first Zagreb eccentricity index is defined as the sum of the squares of the eccentricities of the vertices, and the second Zagreb eccentricity index is defined as the sum of the products of the eccentricities of pairs of adjacent vertices. We report mathematical properties, especially lower and upper bounds of trees and general graphs in terms of graph invariants and the corresponding extremal graphs, Nordhaus-Gaddum-type results, and the ordering of trees with small and large Zagreb eccentricity indices.

Item Type:	Article
Uncontrolled Keywords:	Zagreb indices; Zagreb eccentricity indices; lower and upper bounds; graph invariants; trees; general graphs; connectivity index; topological descriptor; molecular-orbitals; graph-theory
Subjects:	NATURAL SCIENCES > Chemistry
Divisions:	Division of Physical Chemistry
Projects:	Project title Project leader Project code Project type Razvoj metoda za modeliranje svojstava bioaktivnih molekula i proteina [184293] Bono Lučić 098-1770495-2919 MZOS
Depositing User:	Nenad Trinajstić
Date Deposited:	07 Oct 2013 13:00
URI:	http://fulir.irb.hr/id/eprint/735
DOI:	10.5562/cca1801

Actions (login required)

View Item