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.

[img]PDF
Restricted to Registered users only

2696Kb

Abstract

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