2019
DOI: 10.37236/8071
|View full text |Cite
|
Sign up to set email alerts
|

Total Distance, Wiener Index and Opportunity Index in Wreath Products of Star Graphs

Abstract: In the last decades much attention has turned towards centrality measures on graphs. The Wiener index and the total distance are key tools to investigate the median vertices, the distance-balanced property and the opportunity index of a graph. This interest has recently been addressed to graphs obtained via classical graph products like the Cartesian, the direct, the strong and the lexicographic product. We extend this study to a relatively new graph product, that is, the wreath product. In this paper, we comp… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
5

Citation Types

0
7
0

Year Published

2019
2019
2023
2023

Publication Types

Select...
6
3

Relationship

1
8

Authors

Journals

citations
Cited by 12 publications
(7 citation statements)
references
References 19 publications
0
7
0
Order By: Relevance
“…[1,22,[24][25][26]. The transmission also led to the Wiener complexity (the number of different transmissions) [3], is closely related to other topological indices [26], and characterizes the distance-balanced property and the opportunity index [9,13].…”
Section: Introductionmentioning
confidence: 99%
“…[1,22,[24][25][26]. The transmission also led to the Wiener complexity (the number of different transmissions) [3], is closely related to other topological indices [26], and characterizes the distance-balanced property and the opportunity index [9,13].…”
Section: Introductionmentioning
confidence: 99%
“…The investigation of distance-balanced graphs began in [13], though an explicit definition was provided later in [15,18]. Such graphs generated a certain degree of interest also by virtue of their connection with centrality measures [2,8] and with some well known and largely studied distance-based invariants, such as the Wiener and the Szeged index [2,14,15,16]. For instance, it was proven in [14] that, in the bipartite case, distancebalanced graphs maximize the Szeged index.…”
Section: Introductionmentioning
confidence: 99%
“…From another point of view, that we will develop in the last part of the paper, our work can be interpreted as the investigation of the distance-balancedness in a wreath product of graphs. In this sense, it is the natural continuation of [8]. The wreath product of graphs represents the graph analogue of the classical wreath product of groups, as it is true that the wreath product of the Cayley graphs of two finite groups is the Cayley graph of the wreath product of the groups.…”
Section: Introductionmentioning
confidence: 99%
“…The Wiener index is one of the most studied topological indices in mathematical chemistry and it is still a very active research topic (see [1,2,3,6,7,8,9,10,11]). One of the fundamental problems pertaining to the Wiener index is finding extremal graphs in a graph family that achieve maximum and/or minimum values of the index in the family.…”
Section: Introductionmentioning
confidence: 99%