Role of Rectangular and Square Matrix in Graph Theory
Abstract
Graph theory is one of the topics studied in modern mathematics and the concept of graph in mathematics was discussed from the past to the present. For example, graph relations and functions have many uses. The 18th century is the beginning of modern graph theory. From the 19th century onwards, graph theory was discussed for its application in various fields, which is a field of research at this time. Graph theory and matrix are two important and well-known topics in modern mathematics, so in this article the role of rectangular and square matrix in graph theory is discussed. The main purpose of preparing this article is to study rectangular and square matrix in graph theory. The research method in this article is library that was followed by using academic articles in libraries and the Internet. The findings obtained from this study show that the matrix adjacent to the graph is a square matrix and the occurrence matrix is a rectangular matrix.
References
Anderson, D. F., & Shapiro, J. (2003). Zero-divisor graph Von Neumann regular rings and Boolean algebras. J. Pure Apple-Algebra. page 28.
Biggs, N. (1993). Algebraic graph theory. Cambridge: Cambridge University. page 17.
Doosti, H. (2011). Graph theory and its applications (3rd ed.). Tehran: Mobtakeran. pages 14, 48.
Haji. (2001). Taro lecture notes on graph theory. page 6.
Kung-chung, L., & Robert, P. (2008). Tuthanne Keegp graph theory. (J. Tammie, Trans.) page 12.
Makes, F. C., & Cvetkovic, D. (1976). There are exactly 13 connected cubic integral graphs. Elektrotehn: Univbeograd. page 31.
Malay, S. B. (2002). Cycles and symmetric of zero-divisor. Comal. page 41.
Maqsoumi, A. R., & Nekokar, M. (2014). General math's lesson and quick CONCOR (3rd ed.). Tehran: Gostaresh Paya. page 167.
Murty, B. (2006). Graph theory with applications. (D. Moazzami, Trans.) Tehran: Daneshgahi. page 52.
Nazary, A. J. (2015). The application of graph theory in exponent power set ring and 2x2 matrices ring (Vol. 3rd). Takhar: Takhar University Scientific Magazine. page 80.
Nazary, A. J. (2015). Zero divisors-graph in rings. Takhar: Takhar University. pages 18 - 20.
Nazary, A. J. (2016). Role of adjacent, occurence, Laplacian and Laplacian without notation matrices in graph theory (Vol. 3rd). Kabul: Kabul University Research and Scientific Magazine. pages 125 - 127.
Omit, G. R., & Tajbaksha, K. (2007). Star like trees are determined by their plladian spectrum: Linear algebra and its applications. page 7.
Redmond, S. (2002). The zero-divisor graph of a non-commutative ring. page 20.
Sharp, R. Y. (1990). Steps in commutative algebra. Cambridge: Cambridge University. page 17.
Tongue, W. (2005). On directed zero-divisor graphs of finite rings. Discrete Mathematics. page 60.
Watandoost, E. (2012). Lecture notes on graph theory. Qazwin: Imam Khomeini International University. page 29.
Copyright (c) 2025 Abdul Jamil Nazary, Gulistan Zarifi
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Copyright for this article is retained by the author(s), with first publication rights granted to the journal. This is an open-access article distributed under the terms and conditions of the Creative Commons Attribution license (https://creativecommons.org/licenses/by-nc-nd/4.0/).
