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

https://hrcak.srce.hr/28149

Datum izdavanja:

30.6.2008.

Posjeta: 1.032 *