Naslov
The Szeged index of fasciagraphs

Autori
Graovac, Ante ; Juvan, Martin ; Petkovšek, Marko ; Vesel, Aleksander ; Žerovnik, Janez

Izvornik
MATCH : communications in mathematical and in computer chemistry (0340-6253) 49 (2003), 49; 47-66

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
fasciagraphs; distance based invariants; matrix approach; Szeged index

Sažetak
Let G**n be a graph which is obtained from a path Pn by replacing each vertex by a fixed graph G and replacing each edge by a fixed set of edges joining the corresponding copies of G. A matrix approach to the computation of distance-based invariants which gives a general procedure to obtain closed-form expressions (depending on n) for such invariants of G**n was given earlier. Here we illustrate how to apply the approach to the Szeged index, a graph invariant which has recently received considerable attention in chemical graph theory.

Izvorni jezik
Engleski

Znanstvena područja
Kemija

POVEZANOST RADA