Topological indices of cographs
Trudy Instituta matematiki, Tome 27 (2019) no. 1, pp. 108-126
Voir la notice de l'article provenant de la source Math-Net.Ru
The Wiener index, the Harary index and edge-Wiener index are classic and well-known topological indices for the characterization of molecular graphs. Firstly, we give the formulae and algorithms for these topological indices of the complements of trees and cographs. Secondly, we present some sufficient conditions for a cograph to be Hamiltonian.
Keywords:
cograph, Wiener index, edge-Wiener index, Harary index, Hamiltonicity, Hamiltonian connectivity.
@article{TIMB_2019_27_1_a9,
author = {V. V. Lepin and V. I. Benediktovich and M. Talmaciu},
title = {Topological indices of cographs},
journal = {Trudy Instituta matematiki},
pages = {108--126},
publisher = {mathdoc},
volume = {27},
number = {1},
year = {2019},
language = {en},
url = {http://geodesic.mathdoc.fr/item/TIMB_2019_27_1_a9/}
}
V. V. Lepin; V. I. Benediktovich; M. Talmaciu. Topological indices of cographs. Trudy Instituta matematiki, Tome 27 (2019) no. 1, pp. 108-126. http://geodesic.mathdoc.fr/item/TIMB_2019_27_1_a9/