SOME MATRIX EQUATIONS OF GRAPHS
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.
matrix product of graphs, complete bipartite graph, cycle graph, circulant matrix.
