Algebric Graph Theory-A Brief Study
Keywords:
Algebric Graph Theory, adjacencies, convenientlyAbstract
Algebric graph theory is that branch of graph theory where algebraic techniques are used to study graphs. In this branch, properties about graph are being translated into algebraic properties and then by making use of algebraic methods, theorems on graphs are deduced. The widely applied part of algebra to graph theory is linear algebra comprising of the theory of matrices and linear vector spaces. A graph is completely determined either by its adjacencies or incidences. This information can be conveniently stated in the matrix form.
References
Aitken W., Total relative displacement of permutations. J Comb Theory Ser A 87:121.
Afkhami M. Khashyarmanesh K., The cozero-divisor graph of a commutative ring, Southeast As Bull. Math. Vol. 35(2011), 753-762.
Akbari, S., Maimani, H.R., Yassemi, S. (2003). When a zero-divisor graph4 is planar or a compled partite graph. J. Algebra, 270:169-180.
Akhtar R., Lee L., Connectivity of the zero-divisor graph for Jhic rings, to appear in Journal Commutative Algebra.
Anderson D. F., Badawi A., On the Zero-Divisor Graph of A Ring Communications in Algebra, 36, Pp. 3073-3092,2008
