Christ University Institutional Repository

A Study on Measures of Central Tendency of Some Distance Parameters of Connected Graphs

Puthussery,, Antony (2013) A Study on Measures of Central Tendency of Some Distance Parameters of Connected Graphs. Other thesis, Christ University.

Restricted to Registered users only



This dissertation sets out to examine the implications of various mea- sures of central tendencies of graphs by introducing the unique concept of µ-graphs. A µ-graph is defined as a simple, finite, connected and undirected graph in which the basic centrality measures: mean, median and mode of eccentricities are equal. It takes a formal approach to the exploration of µ-graphs by applying the principles of Graph Theory. Various graphs are looked into to compare the centrality measures, and the possibility of those being µ-graphs. Earlier graph theoretical research in notions of centrality, distance and eccentricity are reviewed. It describes the development of a new elicitation tool that examines the effect of measures of central tenden- cies in graphs, by analyzing their eccentricity sequences. Using this new ap- proach the central values of certain graphs are obtained. The concept found would be helpful to develop a more complex interpretation of the notion of centrality measures in graph theory. Keywords: Eccentricity; Eccentricity sequence; Distance; Degree; Cen- trality; Mean; Mode; Median; µ-graph; Central value

Item Type:Thesis (Other)
Subjects:Thesis > MPhil > Mathematics
Divisions:M Phil > Mathematics
ID Code:4873
Deposited By:Knowledge Center Christ University
Deposited On:10 Oct 2013 17:51
Last Modified:10 Oct 2013 17:51

Repository Staff Only: item control page