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 .