V. V. Lepin, V. I. Benediktovich, M. Talmaciu, “Topological indices of cographs”, Tr. Inst. Mat., 2019, Volume 27, Number 1-2,Pages <nobr>108

Topological indices of cographs

V. V. Lepin^a, V. I. Benediktovich^a, M. Talmaciu^b

^a Institute of Mathematics, National Academy of Sciences of Belarus
^b "Vasile Alecsandri" University of Bacau, Romania

Abstract: 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.

UDC: 519.1

Received: 30.10.2019

Language: English