The detour matrix and the detour index of weighted graphs

被引：0
|
作者：
Nikolic, S
Trinajstic, N
Juric, A
Mihalic, Z
机构：
[1] INST AGR,DEPT CHEM,HR-48260 KRIZHEVCI,CROATIA
[2] UNIV ZAGREB,FAC SCI,HR-10001 ZAGREB,CROATIA
来源：
CROATICA CHEMICA ACTA | 1996年 / 69卷 / 04期
关键词：
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
The detour matrix of a weighted graph and its invariants (the detour polynomial, the detour spectrum, the detour index) are discussed. A novel method for computing the detour matrix of (weighted) graphs is proposed.
引用
收藏
页码：1577 / 1591
页数：15
相关论文
共 50 条
  • [1] The Detour Matrix and the Detour Index of Weighted Graphs
    Nikolic, S.
    Trinajstic, N.
    Juric, A.
    Mihalic, Z.
    Croatia Chimica Acta, 69 (04):
  • [2] Detour Index of Bicyclic Graphs
    Qi, Xuli
    UTILITAS MATHEMATICA, 2013, 90 : 101 - 113
  • [3] Graphs with the same detour matrix
    Randic, M
    DeAlba, LM
    Harris, FE
    CROATICA CHEMICA ACTA, 1998, 71 (01) : 53 - 68
  • [4] Symmetry-aided computation of the detour matrix and the detour index
    Rucker, G
    Rucker, C
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1998, 38 (04): : 710 - 714
  • [5] On detour index and hyper-detour index of unicyclic graphs of given matching number
    Qi, Xuli
    Zhou, Bo
    UTILITAS MATHEMATICA, 2015, 97 : 213 - 223
  • [6] Minimum Detour Index of Cactus Graphs
    Fang, Wei
    Yu, Hongjie
    Gao, Yubin
    Jing, Guangming
    Li, Zhongshan
    Li, Xiaoxin
    ARS COMBINATORIA, 2019, 144 : 293 - 307
  • [7] Minimum Detour Index of Tricyclic Graphs
    Fang, Wei
    Cai, Zheng-Qun
    Li, Xiao-Xin
    JOURNAL OF CHEMISTRY, 2019, 2019
  • [8] Minimum Detour Index of Bicyclic Graphs
    Du, Chunjuan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (01) : 357 - 370
  • [9] Bicyclic Graphs with Extremal Detour Index
    Du, Chunjuan
    UTILITAS MATHEMATICA, 2014, 93 : 97 - 107
  • [10] DETOUR INDEX OF A CLASS OF UNICYCLIC GRAPHS
    Qi, Xuli
    Zhou, Bo
    FILOMAT, 2010, 24 (01) : 29 - 40
12345