Croatica Chemica Acta, Vol. 81 No. 2, 2008.
Izvorni znanstveni članak
Analysis of Tagged Sequences by Line Distance Matrices and Grid Paths
Agnes Pisanski-Peterlin
; Faculty of Arts, University of Ljubljana, Slovenia
Tomaž Pisanski
; IMFM, University of Ljubljana, Ljubljana, Slovenia; University of Primorska, Koper, Slovenia
Sažetak
The generating function of the sequence that represents the number of graph vertices at a given
distance from the root is called the spherical growth function of the rooted graph. This mathematical
notion is first applied to finite and infinite graphs representing _n_helicenes, the simplest
nonplanar unbranched catacondensed benzenoid hydrocarbons. The calculation of growth
function is then generalized to graphs that have an arbitrary connected graph in place of each
hexagon and therefore represent a subclass of fasciagraphs. Also, the connection between the
growth function of a finite graph and its Wiener index is established.
Ključne riječi
growth function; polyhex; helicene; benzenoid graph; fasciagraph; Wiener index
Hrčak ID:
28149
URI
Datum izdavanja:
30.6.2008.
Posjeta: 1.063 *