Random walks and chemical graph theory |
| |
Authors: | Klein Douglas J Palacios José Luis Randić Milan Trinajstić Nenad |
| |
Institution: | Texas A&M University at Galveston, Galveston, Texas 77553, USA. kleind@tamug.edu |
| |
Abstract: | Simple random walks probabilistically grown step by step on a graph are distinguished from walk enumerations 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. |
| |
Keywords: | |
本文献已被 PubMed 等数据库收录! |
|