A note on the modified Albertson index

Abstract: The modified Albertson index, denoted by

A!^{*}!

, of a graph

G

is defined as

A!^{*}! (G) = s u m_{u v i n E (G)} | (d_{u})^{2} - (d_{v})^{2} |

, where

d_{u}

,

d_{v}

denote the degrees of the vertices

u

,

v

, respectively, of

G

and

E (G)

is the edge set of

G

. In this note, a sharp lower bound of

A!^{*}

in terms of the maximum degree for the case of trees is derived. The

n

-vertex trees having maximal and minimal

A!^{*}

values are also characterized here. Moreover, it is shown that

A!^{*}! (G)

is non-negative even integer for every graph

G

and that there exist infinitely many connected graphs whose

A!^{*}

value is

2 t

for every integer

t i n 0, 3, 4, 5 c u p 8, 9, 10, c d o t s

.

Recommendations

Cited in

(7)

This page was built for publication: A note on the modified Albertson index