Comparison of the Hosoya Z-indices for simple and general graphs of the same size

Vukičević, Damir; Trinajstić, Nenad (2005) Comparison of the Hosoya Z-indices for simple and general graphs of the same size. Croatica Chemica Acta, 78 (2). pp. 235-239. ISSN 0011-1643

PDF - Published Version Download (83kB)

Abstract

In the extension of our previous work (Ref. 1), the average values of the Z-indices have been computed for the simple and general graphs of the same size. Three results have been obtained: (i) General graphs have always higher average values of the Z-indices than the corresponding simple graphs, (ii) Replacement of the non-cut-edge of the graph with a loop increases the value of the Z-index, and (iii) The value of the Z-index of a path with a loop attached to its second vertex is higher than or equal to the value of the Z-index of the cycle of the same size.

Item Type:	Article
Uncontrolled Keywords:	general graphs; Hosoya Z-index; molecular graphs; simple graphs
Subjects:	NATURAL SCIENCES > Chemistry
Divisions:	Division of Physical Chemistry
Projects:	Project title Project leader Project code Project type Razvoj i primjena modela u kemiji i bioinformatici Nenad Trinajstić 0098034 MZOS Diskretna matematika i primjene [45724] Dragutin Svrtan 037-0000000-2779 MZOS
Depositing User:	Nenad Trinajstić
Date Deposited:	09 Oct 2013 13:57
URI:	http://fulir.irb.hr/id/eprint/748

Actions (login required)

View Item