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 条

[41] Distance-based online classifiers
Jedrzejowicz, Joanna
Jedrzejowicz, Piotr
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 60 : 249 - 257
[42] A DISTANCE-BASED SEGREGATION INDEX
JAKUBS, JF
SOCIO-ECONOMIC PLANNING SCIENCES, 1981, 15 (03) : 129 - 136
[43] On Distance-Based Graph Invariants
Das, Kinkar Ch
Mao, Yaping
Gutman, Ivan
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (02) : 375 - 393
[44] Distance-based paraconsistent logics
Arieli, Ofer
International Journal of Approximate Reasoning, 2008, 48 (03): : 766 - 783
[45] Correlations in distance-based descriptors
Hollas, B
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2003, (47) : 79 - 86
[46] Distance-based shared responsibility
Temursho, Umed
Miller, Ronald E.
JOURNAL OF CLEANER PRODUCTION, 2020, 257
[47] Distance-based outliers in sequences
Palshikar, GK
DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, PROCEEDINGS, 2005, 3816 : 547 - 552
[48] Improvements in distance-based indexing
Tasan, M
Özsoyoglu, ZM
16TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2004, : 161 - 170
[49] Distance-Based Tournament Selection
Oesch, Christian
APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2017, PT I, 2017, 10199 : 705 - 714
[50] Distance-based Live Phylogeny
Araujo, Graziela S.
Telles, Guilherme P.
Walter, Maria Emilia M. T.
Almeida, Nalvo F.
PROCEEDINGS OF THE 10TH INTERNATIONAL JOINT CONFERENCE ON BIOMEDICAL ENGINEERING SYSTEMS AND TECHNOLOGIES, VOL 3: BIOINFORMATICS, 2017, : 196 - 201

← 1 2 3 4 5 →