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 条
  • [31] Detour-saturated graphs
    Beineke, LW
    Dunbar, JE
    Frick, M
    JOURNAL OF GRAPH THEORY, 2005, 49 (02) : 116 - 134
  • [32] Detour Saturated Oriented Graphs
    van Aardt, Susan A.
    Frick, Marietjie
    Dunbar, Jean E.
    Oellermann, Ortrud
    UTILITAS MATHEMATICA, 2009, 79 : 167 - 180
  • [33] Detour Index of Hexagonal Chains
    Milosavljevic, Nikola
    Stevanovic, Dragan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 72 (01) : 137 - 152
  • [34] THE EDGE VERSIONS OF DETOUR INDEX
    Mahmiani, Anehgaldi
    Khormali, Omid
    Iranmanesh, Ali
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (02) : 419 - 431
  • [35] The detour matrix in chemistry.
    Trinajstic, N
    Nikolic, S
    Lucic, B
    Amic, D
    Mihalic, Z
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1996, 212 : 35 - CINF
  • [36] On computing the molecular detour matrix
    Trinajstic, N
    Nikolic, S
    Mihalic, Z
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 1997, 65 (05) : 415 - 419
  • [37] Detour Distance And Self Centered Graphs
    Narayan, K. R. Sandeep
    Sunitha, M. S.
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2014, 10 (04): : 247 - 252
  • [38] Wiener, hyper-Wiener, detour and hyper-detour indices of bridge and chain graphs
    Toufik Mansour
    Matthias Schork
    Journal of Mathematical Chemistry, 2010, 47 : 72 - 98
  • [39] Wiener, hyper-Wiener, detour and hyper-detour indices of bridge and chain graphs
    Mansour, Toufik
    Schork, Matthias
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 47 (01) : 72 - 98
  • [40] Detour Polynomials of Generalized Vertex Identified of Graphs
    Ahmed, Haveen J.
    Ali, Ahmed M.
    Saleh, Gashaw A. Mohammed
    BAGHDAD SCIENCE JOURNAL, 2023, 20 (02) : 507 - 512
12345