Font Size: a A A

On The Properties Of Rmax Index Of A Graph

Posted on:2015-03-30Degree:MasterType:Thesis
Country:ChinaCandidate:X J JiangFull Text:PDF
GTID:2250330428471838Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
Let G=(V, E) be a simple connected graph with vertex set V and edge set E. The Rmax index of G is defined as where d(u) denotes the degree of a vertex u in G.In this paper, we first give a best possible lower bound of Rmax for a graph in terms of the minimum degree, and characterize the corresponding extremal graph; Then, we discuss the relations between Rmax index and the girth, the chromatic number, average eccentricity and the adjacency spectral radius of a graph.
Keywords/Search Tags:graph, Rmax index, minimum degree, girth, chromatic num-ber, average eccentricity, adjacency spectral radius
PDF Full Text Request
Related items