MU Digital Repository
Logo

A study of distance related properties of Graphs using algebraic techniques

Sujatha, H S (2014) A study of distance related properties of Graphs using algebraic techniques. Phd. Thesis thesis, Manipal Institute of Technology, Manipal.

[img] Archive (ZIP)
HS.zip - Published Version
Restricted to Registered users only

Download (615kB) | Request a copy

Abstract

The thesis is divided into two main parts. The �rst part deals with distance related properties of graphs and the second part deals with matrix related properties of graphs. The (2; 2) bipartiteness of graphs which are analogous to (1; 1) bipartiteness is de�ned, characterized and all the related results are given in the second The graphs G and H for which the product of the adjacency matrices A(G)A(H) is graphical is de�ned and characterized in the third chapter. The properties of matrix product of graphs are also studied. Consequently, the matrix product of regular graph G for which A(G)A(G) is graphical, is studied. Using the idea of matrix product of graphs, characterizations and properties of the graphs for which the product of adjacency matrices under modulo-2 is graphical, is studied in the fourth chapter.chapter.

Item Type: Thesis (Phd. Thesis)
Subjects: Engineering > MIT Manipal > Mathematics
Depositing User: MIT Library
Date Deposited: 30 Apr 2016 15:28
Last Modified: 30 Apr 2016 15:28
URI: http://eprints.manipal.edu/id/eprint/145928

Actions (login required)

View Item View Item