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] Nordhaus–Gaddum type inequalities for some distance-based indices of bipartite molecular graphs
    Wei Gao
    Juan Luis García Guirao
    Hualong Wu
    Journal of Mathematical Chemistry, 2020, 58 : 1345 - 1352
  • [32] Distance-based shape statistics
    Charpiat, Guillaume
    Faugeras, Olivier
    Keriven, Renaud
    Maurel, Pierre
    2006 IEEE International Conference on Acoustics, Speech and Signal Processing, Vols 1-13, 2006, : 5783 - 5786
  • [33] Distance-Based Sound Separation
    Patterson, Katharine
    Wilson, Kevin
    Wisdom, Scott
    Hershey, John R.
    INTERSPEECH 2022, 2022, : 901 - 905
  • [34] Local distance-based classification
    Laguia, Manuel
    Castro, Juan Luis
    KNOWLEDGE-BASED SYSTEMS, 2008, 21 (07) : 692 - 703
  • [35] Axioms for Distance-Based Centralities
    Skibski, Oskar
    Sosnowska, Jadwiga
    THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 1218 - 1225
  • [36] Distance-based multilayer perceptrons
    Duch, W
    Adamczak, R
    Diercksen, GHF
    COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION - NEURAL NETWORKS & ADVANCED CONTROL STRATEGIES, 1999, 54 : 75 - 80
  • [37] Distance-based repairs of databases
    Arieli, Ofer
    Denecker, Marc
    Bruynooghe, Maurice
    LOGICS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4160 : 43 - 55
  • [38] Distance-Based Statistical Inference
    Markatou, Marianthi
    Karlis, Dimitrios
    Ding, Yuxin
    ANNUAL REVIEW OF STATISTICS AND ITS APPLICATION, VOL 8, 2021, 2021, 8 : 301 - 327
  • [39] Distance-based multimedia indexing
    Data Management and Data Exploration Group, RWTH Aachen University, Germany
    不详
    Adv. Database Technol. - EDBT, 1600, (722-723):
  • [40] Distance-based classification methods
    Ekin, O
    Hammer, PL
    Kogan, A
    Winter, P
    INFOR, 1999, 37 (03) : 337 - 352
12345