Research ArticleOpen AccessGoogle Scholar indexed
A Characterization of Graphs with Rank No More Than 5
Department of Mathematics, Qinghai Nationalities University, Xining, China
Department of Mathematics, Qinghai Nationalities University, Xining, China
- 1 Department of Mathematics, Qinghai Nationalities University, Xining, China
- 2 Department of Mathematics, Qinghai Nationalities University, Xining, China
Copy link · social · email
Abstract
The rank of a graph is defined to be the rank of its adjacency matrix. In this paper, the Matlab was used to explore the graphs with rank no more than 5; the performance of the proposed method was compared with former methods, which is simpler and clearer; and the results show that all graphs with rank no more than 5 are characterized.
KeywordsGraphMatrixRankNullity
- Collatz, L. and Sinogowitz, U. (1957) Spektren endlicher Grafen. Abhandlungen aus dem Mathematischen Seminar der Universitat Hamburg, 21, 63-77. https://doi.org/10.1007/BF02941924
- Cheng, B. and Liu, B. (2011) On the Nullity of Tricyclic Graphs. Linear Algebra and Its Applications, 434, 1799-1810. https://doi.org/10.1016/j.laa.2011.01.006
- Sciriha, I. (1998) On the Construction of Graphs of Nullity One. Discrete Mathematics, 181,193-211. https://doi.org/10.1016/S0012-365X(97)00036-8
- Cvetkovic', D. and Gutman, I. (1972) The Algebraic Multiplicity of the Number Zero in the Spectrum of a Bipartite Graph. Matematicki Vesnik, 9, 141-150.
- Cvetkovic’, D., Gutman, I. and Trinajstic’, N. (1975) Graphical Studies on the Relations between the Structure and Reactivity of Conjugated System: The Role of Non-Bonding Molecular Orbitals. Journal of Molecular Structure, 28, 289-303. https://doi.org/10.1016/0022-2860(75)80099-8
- Golumbic, M.C. (1980) Algorithmic Graph Theory and Perfect Graphs. Academic Press, New York.
- Cvetkovic', D., Doob, M. and Sachs, H. (1980) Spectra of Graphs-Theory and Application. Academic Press, New York.
- Cheng, B. and Liu, B. (2007) On the Nullity of Graphs. Electronic Journal of Linear Algebra, 16, 60-67. https://doi.org/10.13001/1081-3810.1182
- Chang, G.J., Huang, L.H. and Yeh, H.G. (2011) A Characterization of Graphs with Rank 4. Linear Algebra and Its Applications, 434, 1793-1798. https://doi.org/10.1016/j.laa.2010.09.040
- Chang, G.J. Huang, L.H. and Yeh, H.G. (2012) A Characterization of Graphs with Rank 5. Linear Algebra and Its Applications, 436, 4241-4250. https://doi.org/10.1016/j.laa.2012.01.021