Original scientific paper

Comparison of the Hosoya Z-Indices for Simple and General Graphs of the Same Size

Damir Vukičević
Nenad Trinajstić

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.

Keywords

general graphs; Hosoya Z-index; molecular graphs; simple graphs

Hrčak ID:

17

URI

https://hrcak.srce.hr/17

Publication date:

15.6.2005.

Article data in other languages: croatian

Visits: 1.681 *