Advances and Applications in Discrete Mathematics
Volume 17, Issue 1, Pages 29 - 48
(January 2016) http://dx.doi.org/10.17654/AADMJan2016_029_048 |
|
SOME MATRIX EQUATIONS OF GRAPHS
K. Arathi Bhat, K. Manjunatha Prasad and G. Sudhakara
|
Abstract: In this paper, we use some matrix and combinatorial techniques to characterize the graphs satisfying some matrix equations in which the matrices are related to graphs. New characterizations of complete bipartite graphs and cycle graphs are obtained. Finally, we relate the spectrums of some classes of cycle graphs with four regular circulant graphs. |
Keywords and phrases: matrix product of graphs, complete bipartite graph, cycle graph, circulant matrix. |
|
Number of Downloads: 334 | Number of Views: 1019 |
|