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 条
  • [21] Nontraceable detour graphs
    Bullock, Frank
    Frick, Marietjie
    Semanisin, Gabriel
    Vlacuha, Robert
    DISCRETE MATHEMATICS, 2007, 307 (7-8) : 839 - 853
  • [22] Gutman Index and Detour Gutman Index of Pseudo-Regular Graphs
    Kavithaa S.
    Kaladevi V.
    Journal of Applied Mathematics, 2017, 2017
  • [23] On calculation of the detour index
    Lukovits, I
    Razinger, M
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1997, 37 (02): : 283 - 286
  • [24] Hamilton-connectivity of line graphs with application to their detour index
    Yubin Zhong
    Sakander Hayat
    Asad Khan
    Journal of Applied Mathematics and Computing, 2022, 68 : 1193 - 1226
  • [25] The detour matrix in chemistry
    Trinajstic, N
    Nikolic, S
    Lucic, B
    Amic, D
    Mihalic, Z
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1997, 37 (04): : 631 - 638
  • [26] On Detour spectra of some graphs
    Ayyaswamy, S.K.
    Balachandran, S.
    World Academy of Science, Engineering and Technology, 2010, 43 : 529 - 531
  • [27] Maximum Detour Index of Unicyclic Graphs with Given Maximum Degree
    Qi, Xuli
    Zhou, Bo
    ARS COMBINATORIA, 2011, 102 : 193 - 200
  • [28] Fair detour domination of graphs
    Parthipan, J. Vijaya Xavier
    Ebenezer, D. Jeba
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (07)
  • [29] Hamilton-connectivity of line graphs with application to their detour index
    Zhong, Yubin
    Hayat, Sakander
    Khan, Asad
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (02) : 1193 - 1226
  • [30] On detour spectra of some graphs
    Ayyaswamy, S.K.
    Balachandran, S.
    World Academy of Science, Engineering and Technology, 2010, 67 : 529 - 531
12345