Quick search
Go!

CONNECTED GRAPHS OF DIAMETER TWO HAVING SMALL DEGREE DISTANCES


IOAN TOMESCU
Faculty of Mathematics and Computer Science, University of Bucharest, Str. Academiei, 14, 010014 Bucharest, Romania, e-mail: ioan@fmi.unibuc.ro

Issue:

SSRSMI, Number 2, Volume XIX

Section:

Volume 19, Number 2

Abstract:

Topological indices, like degree distance, introduced by Dobrynin and Kochetova and Gutman were studied in mathematical chemistry. In this paper it is proved that in the class of connected graphs G of order n ≥ 4 and diameter equal to 2 such that G not ≅K1,n-1, the minimum degree distance is reached by K1,n-1 + e and it is conjectured that the bistar consisting of vertex disjoint stars K1,n-3 and K1,1 with central vertices joined by an edge has minimum degree distance in the class of connected graphs G of order n such that G not ≅ K1,n-1.

Keywords:

Degree distance, Eccentricity, Diameter, Bistar.

Code [ID]:

SSRSMI200902V19S01A0038 [0003150]

DOI:

Full paper:

Download pdf