Adjacency Matrix of a Semigraph

Abstract Semigraph was defined by Sampathkumar as a generalization of a graph. In this paper the adjacency matrix which represents semigraph uniquely and a characterization of such a matrix is obtained. An algorithm to construct the semigraph from a given square matrix, if semigraphical is given. Some properties of adjacency matrix of semigraph are studied. A sufficient condition for eigen values to be real is also obtained.

[1]  R. Bapat Graphs and Matrices , 2014 .

[2]  Frank Harary,et al.  Graph Theory , 2016 .

[3]  N. Biggs Algebraic Graph Theory , 1974 .