Wiener Index of Families of Unicyclic Graphs Obtained From a Tree Full article
| Journal |
Match
ISSN: 0340-6253 |
||
|---|---|---|---|
| Output data | Year: 2022, Volume: 88, Number: 2, Pages: 461-470 Pages count : 10 DOI: 10.46793/match.88-2.461D | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics | FWNF-2022-0017 |
Abstract:
The Wiener index W(G) of a graph G is the sum of distances between all vertices of G. The Wiener index of a family G of connected graphs is defined as the sum of the Wiener indices of its members, W(G) = Σ G∈G W(G). Let Ue be a unicyclic graph obtained by replacing an edge e of a tree T with a fixed length cycle. A simple relation between Wiener indices of the family {Ue | e ∈ E(T)} and a tree T is presented for certain positions of the cycle. © 2022 University of Kragujevac, Faculty of Science. All rights reserved.
Cite:
Dobrynin A.A.
Wiener Index of Families of Unicyclic Graphs Obtained From a Tree
Match. 2022. V.88. N2. P.461-470. DOI: 10.46793/match.88-2.461D WOS Scopus РИНЦ OpenAlex
Wiener Index of Families of Unicyclic Graphs Obtained From a Tree
Match. 2022. V.88. N2. P.461-470. DOI: 10.46793/match.88-2.461D WOS Scopus РИНЦ OpenAlex
Identifiers:
| Web of science: | WOS:000841776500007 |
| Scopus: | 2-s2.0-85129622049 |
| Elibrary: | 48585971 |
| OpenAlex: | W4226159985 |