Research ArticleOpen AccessGoogle Scholar indexed
A Note on the Nullity of Unicyclic Graphs
Department of Mathematics, Qinghai Nationalities University, Xining, China
- 1 Department of Mathematics, Qinghai Nationalities University, Xining, China
Applied Mathematics·Volume 05 (2014)·Pages 1623–1631·Published 22 May 2014·DOI10.4236/am.2014.510156
Copy link · social · email
Abstract
The nullity of a graph is the multiplicity of the eigenvalue zero in its spectrum. In this paper we show the expression of the nullity and nullity set of unicyclic graphs with n vertices and girth r , and characterize the unicyclic graphs with extremal nullity.
KeywordsEigenvalues (of Graphs)NullityUnicyclic Graphs
- Von Collatz, L. and Sinogowitz, U. (1957) Spektren Endlicher Grafen. Abhandlungen aus dem Mathematischen Seminar der Universitat Hamburg, 21, 63-77. http://dx.doi.org/10.1007/BF02941924
- Longuet-Higgins, H.C. (1950) Resonance Structures and MO in Unsaturated Hydrocarbons. The Journal of Chemical Physics, 18, 265-274. http://dx.doi.org/10.1063/1.1747618
- Cvetkovic, D., Doob, M. and Sachs, H. (1980) Spectra of Graphs. Academic Press, New York.
- Cvetkovic, D.M. 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.M., Gutman, I. and Trinajstic, N. (1972) Graph Theory and Molecular Orbitals, II. Croatica Chemica Acta, 44, 365-374.
- Fiorini, S., Gutman, I. and Sciriha, I. (2005) Trees with Maximum Nullity. Linear Algebra and Its Applications, 397, 245-251. http://dx.doi.org/10.1016/j.laa.2004.10.024
- Sciriha, I. (1998) On Singular Line Graphs of Trees. Congressus Numeratium, 135, 73-91.
- Sciriha, I. and Gutman, I. (2001) On the Nullity of Line Graphs of Trees. Discrete Mathematics, 232, 35-45.
- Hu, S., Tan, X. and Liu, B. (2008) On the Nullity of Bicyclic Graphs. Linear Algebra and Its Applications, 429, 1387-1391. http://dx.doi.org/10.1016/j.laa.2007.12.007
- Li, J., Chang, A. and Shiu, W.C. (2008) On the Nullity of Bicyclic Graphs. Match Communications in Mathematical and in Computer Chemistry, 60, 21-36.
- Li, S. (2008) On the Nullity of Graphs with Pendent Vertices. Linear Algebra and Its Applications, 429, 1619-1628. http://dx.doi.org/10.1016/j.laa.2008.04.037
- Li, W. and Chang, A. (2006) On the Trees with Maximum Nullity. Match Communications in Mathematical and in Computer Chemistry, 56, 501-508.
- Nath, M. and Sarma, B.K. (2007) On the Null-Spaces of Acyclic and Unicyclic Singular Graphs. Linear Algebra and Its Applications, 427, 42-54. http://dx.doi.org/10.1016/j.laa.2007.06.017
- Tan, X.Z. and Liu, B.L. (2005) On the Nullity of Unicyclic Graphs. Linear Algebra and Its Applications, 408, 212-220. http://dx.doi.org/10.1016/j.laa.2005.06.012
- Sciriha, I. (1998) On the Contruction of Graphs of Nullity One. Discrete Mathematics, 181, 193-211. http://dx.doi.org/10.1016/S0012-365X(97)00036-8