scispace - formally typeset
S

Simon Mukwembi

Researcher at University of KwaZulu-Natal

Publications -  58
Citations -  791

Simon Mukwembi is an academic researcher from University of KwaZulu-Natal. The author has contributed to research in topics: Connectivity & Vertex (graph theory). The author has an hindex of 15, co-authored 55 publications receiving 664 citations. Previous affiliations of Simon Mukwembi include University of Zimbabwe & University of the Witwatersrand.

Papers
More filters
Journal ArticleDOI

On the eccentric connectivity index of a graph

TL;DR: An exact lower bound is obtained on @x^C(G) in terms of order, and this bound is sharp, and an asymptotically sharp upper bound is also derived.
Journal ArticleDOI

Note: The edge-Wiener index of a graph

TL;DR: The asymptotically sharp upper bound W"e(G)@?2^55^5n^5+O(n^9^/^2) for graphs of order n is proved.
Journal ArticleDOI

On the degree distance of a graph

TL;DR: It is proved the asymptotically sharp upper bound D^'(G)@?14nd(n-d)^2+O(n^7^/^2) for graphs of order n and diameter d is correct.
Journal ArticleDOI

Domination with exponential decay

TL;DR: It is proved that if G is a connected graph of diameter d, then @c"e(G)>=(d+2)/4, and, (ii) that if the graph is aconnected graph of order n, then@ c"e (G)@?25(n+2).
Journal ArticleDOI

Upper bounds on the average eccentricity

TL;DR: Sharp upper bounds on the average eccentricity of a connected graph of given order in terms of its independence number, chromatic number, domination number or connected domination number are given.