Graphs with small distance-based complexities

被引：3
作者：
Ghorbani, Modjtaba [1 ]
Vaziri, Zahra [1 ]
机构：
[1] Shahid Rajaee Teacher Training Univ, Fac Sci, Dept Math, Tehran 16785163, Iran
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2023年 / 457卷
关键词：
Szeged index; Szeged complexity; Wiener index; Wiener complexity; Windmill graph; Duch windmill graph; TOPOLOGICAL INDEXES; DIMENSION;
D O I：
10.1016/j.amc.2023.128188
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Suppose G is a connected graph. The Wiener complexity (or briefly W-complexity) CW(G) is the number of different contributions to Wiener index in its summation formula. Also, the Szeged complexity (or briefly Sz-complexity) CSz(G) can be defined similarly. The main goal of the current work is to investigate graphs with small complexity. We classify all unicycle graphs, all distance-balanced graphs, and all regular graphs of diameter 2 with Sz-complexity one. In this way, the Sz-complexity and W-complexity of several families of graphs are determined. & COPY; 2023 Elsevier Inc. All rights reserved.
引用
收藏
页数：10
相关论文
共 50 条
  • [31] On Distance-Based Topological Indices Used in Architectural Research
    Stevanovic, Sanja
    Stevanovic, Dragan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 79 (03) : 659 - 683
  • [32] Novel graphical matrix and distance-based molecular descriptors
    Randic, M
    Basak, N
    Plavsic, D
    CROATICA CHEMICA ACTA, 2004, 77 (1-2) : 251 - 257
  • [33] Quality testing of distance-based molecular descriptors for benzenoid hydrocarbons
    Hayat, Sakander
    Khan, Suliman
    Imran, Muhammad
    Liu, Jia-Bao
    JOURNAL OF MOLECULAR STRUCTURE, 2020, 1222
  • [34] Distance-based indices of complete m-ary trees
    Masre, Mesfin
    Fufa, Samuel Asefa
    Vetrik, Tomas
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (04)
  • [35] On computation of some distance-based topological indices of circulant networks
    Ali, Faisal
    Hafeez, Abdul
    Salman, Muhammad
    Huang, Shuliang
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2018, 47 (06): : 1427 - 1437
  • [36] Distance property of chemical graphs
    Hayat, Sakander
    Ahmed, Shahzad
    Umair, Hafiz Muhammad
    Wang, Shaohui
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2018, 47 (05): : 1071 - 1093
  • [37] Relativistic distance-based topological descriptors of Linde type A zeolites and their doped structures with very heavy elements
    Arockiaraj, Micheal
    Clement, Joseph
    Paul, Daniel
    Balasubramanian, Krishnan
    MOLECULAR PHYSICS, 2021, 119 (03)
  • [38] Edge Distance-based Topological Indices of Strength-Weighted Graphs and their Application to Coronoid Systems, Carbon Nanocones and SiO2 Nanostructures
    Arockiaraj, Michael
    Klavzar, Sandi
    Clement, Joseph
    Mushtaq, Shagufa
    Balasubramanian, Krishnan
    MOLECULAR INFORMATICS, 2019, 38 (11-12)
  • [39] SOME DISTANCE-BASED TOPOLOGICAL INDICES OF A NON-COMMUTING GRAPH
    Mirzargar, M.
    Ashrafi, A. R.
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2012, 41 (04): : 515 - 526
  • [40] QSPR analysis of distance-based structural indices for drug compounds in tuberculosis treatment
    Arockiaraj, Micheal
    Campena, Francis Joseph H.
    Greeni, A. Berin
    Ghani, Muhammad Usman
    Gajavalli, S.
    Tchier, Fairouz
    Jan, Ahmad Zubair
    HELIYON, 2024, 10 (02)
12345