Random walks and chemical graph theory

被引:38
|
作者
Klein, DJ [1 ]
Palacios, JL
Randic, M
Trinajstic, N
机构
[1] Texas A&M Univ, Galveston, TX 77553 USA
[2] Univ Simon Bolivar, Dept Computo Cientif & Estadist, Caracas 000, Venezuela
[3] Rudjer Boskovic Inst, HR-10002 Zagreb, Croatia
关键词
D O I
10.1021/ci040100e
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
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.
引用
收藏
页码:1521 / 1525
页数:5
相关论文
共 50 条
  • [1] RANDOM WALKS ON THE RANDOM GRAPH
    Berestycki, Nathanael
    Lubetzky, Eyal
    Peres, Yuval
    Sly, Allan
    [J]. ANNALS OF PROBABILITY, 2018, 46 (01): : 456 - 490
  • [2] Random walks on the click graph
    Microsoft Research Cambridge, 7 JJ Thomson Ave, Cambridge, United Kingdom
    [J]. Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR'07, 2007, : 239 - 246
  • [3] Restricted random walks on a graph
    F. Y. Wu
    H. Kunz
    [J]. Annals of Combinatorics, 1999, 3 (2-4) : 475 - 481
  • [4] Reweighted Random Walks for Graph Matching
    Cho, Minsu
    Lee, Jungmin
    Lee, Kyoung Mu
    [J]. COMPUTER VISION-ECCV 2010, PT V, 2010, 6315 : 492 - 505
  • [5] Graph homomorphisms through random walks
    Daneshgar, A
    Hajiabolhassan, H
    [J]. JOURNAL OF GRAPH THEORY, 2003, 44 (01) : 15 - 38
  • [6] Graph matching using random walks
    Gori, M
    Maggini, M
    Sard, L
    [J]. PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 3, 2004, : 394 - 397
  • [7] A property of random walks on a cycle graph
    Ikeda, Yuki
    Fukai, Yasunari
    Mizoguchi, Yoshihiro
    [J]. PACIFIC JOURNAL OF MATHEMATICS FOR INDUSTRY, 2015, 7
  • [8] PAINTING A GRAPH WITH COMPETING RANDOM WALKS
    Miller, Jason
    [J]. ANNALS OF PROBABILITY, 2013, 41 (02): : 636 - 670
  • [9] RANDOM WALKS AND CHEMICAL NETWORKS
    Malyshev, V. A.
    Pirogov, S. A.
    Rybko, A. N.
    [J]. MOSCOW MATHEMATICAL JOURNAL, 2004, 4 (02) : 441 - 453
  • [10] Random walks and voting theory
    Vieille, N
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2004, 29 (01) : 106 - 113