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 条
  • [21] Bounds for some distance-based and degree-distance-based topological indices
    Kizilirmak, Gul Ozkan
    CONTRIBUTIONS TO MATHEMATICS, 2022, 6 : 45 - 49
  • [22] Distance-based invariants of zigzag polyhex nanotube
    Ahmad, Haseeb
    Hussain, Muhammad
    Nazeer, Waqas
    Chu, Yu-Ming
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2020,
  • [23] Comparative study of distance-based graph invariants
    Wang, Hongzhuan
    Hua, Hongbo
    Wang, Maolin
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2020, 64 (1-2) : 457 - 469
  • [24] Some New Results on Distance-Based Polynomials
    Behmaram, A.
    Yousefi-Azari, H.
    Ashrafi, A. R.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 65 (01) : 39 - 50
  • [25] On Relations between Distance-Based Topological Indices
    Alizadeh, Yaser
    Gutman, Ivan
    Nosratollahi, Shima
    Hussain, Zaryab
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2025, 93 (02) : 509 - 520
  • [26] On distance-based indices of regular dendrimers using automorphism group action
    Ahmad, Uzma
    Imran, Muhammad
    Alanazi, Abdulaziz M.
    Yousaf, Rabia
    Hameed, Saira
    MAIN GROUP METAL CHEMISTRY, 2023, 46 (01)
  • [27] Distance-based topological indices of the tree-like polyphenyl systems
    Chen, Ailian
    Xiong, Xianzhu
    Lin, Fenggen
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 281 : 233 - 242
  • [28] On a class of distance-based molecular structure descriptors
    Brueckler, Franka Miriam
    Doslic, Tomislav
    Graovac, Ante
    Gutman, Ivan
    CHEMICAL PHYSICS LETTERS, 2011, 503 (4-6) : 336 - 338
  • [29] Graph operations based on using distance-based graph entropies
    Ghorbani, Modjtaba
    Dehmer, Matthias
    Zangi, Samaneh
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 333 : 547 - 555
  • [30] Distance-based graph invariants of trees and the Harary index
    Wagner, Stephan
    Wang, Hua
    Zhang, Xiao-Dong
    FILOMAT, 2013, 27 (01) : 41 - 50
12345