Naslov
Random Walks and Chemical Graph Theory

Autori
Klein, Douglas J. ; Palacios, Jose L.L. ; Randić, Milan ; Trinajstić, Nenad

Izvornik
Journal of Chemical Information and Computer Sciences (0095-2338) 44 (2004), 5; 1521-1525

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

Ključne riječi
kemijska teorija grafova; indeks povezanosti; Markovljeva matrica; slučajne šetnje
(chemical graph theory; connectivity index; Markov matrix; random walks)

Sažetak
Simple random walks probabilistically grown step by step on a graph are distinguished from walk enumeration and associated equipoise random walks. Substructure characteristics and graph invariants correspondingly defined for the two types of random walks are then also distinct, though there often are analogous relations. It is noted that the connectivity index as well as some resistance-distance-related invariants make natural appearances among the invariants defined from the simple random walks.

Izvorni jezik
Engleski

Znanstvena područja
Kemija

POVEZANOST RADA