Nullity of Graphs

  • Modjtaba GhorbaniEmail author
  • Mahin Songhori
Part of the Carbon Materials: Chemistry and Physics book series (CMCP, volume 9)


The nullity of a graph is defined as the multiplicity of the eigenvalue zero of graph G which is named the nullity of G denoted by η(G). In this chapter we investigate the nullity of some family of graphs.


Characteristic polynomial Nullity Product graphKeywordss 


  1. Biggs N (1993) Algebraic graph theory, 2nd edn. Cambridge University Press, CambridgeGoogle Scholar
  2. Chartrand G, Zhang P (2008) Chromatic graph theory, 1st edn. Chapman and Hall/CRC, Boca RatonCrossRefGoogle Scholar
  3. Cheng B, Liu B (2007) On the nullity of graphs. EI J Lin Algebra 16:60–67Google Scholar
  4. Cvetković D, Gutman I (1972) The algebraic multiplicity of the number zero in the spectrum of a bipartite graph. Matematički Vesnik (Beograd) 9:141–150Google Scholar
  5. Cvetković D, Gutman I (2009) Application of graph spectra. Zbornik Radova 13(21):33–63Google Scholar
  6. Cvetković D, Gutman I, Trinajstić N (1972) Graph theory and molecular orbitals II. Croat Chem Acta 44:365–374Google Scholar
  7. Cvetković D, Gutman I, Trinajstić N (1975) Graphical studies on the relations between the structure and the reactivity of conjugated systems: the role of non−bonding molecular orbitals. J Mol Struct 28:289–303CrossRefGoogle Scholar
  8. Cvetković D, Doob M, Sach H (1980) Spectra of graph. Academic, New YorkGoogle Scholar
  9. Ghorbani M (2014) Some new results on the nullity of molecular graphs. Studia Univ Babes−Bolyai 59(3):127–138Google Scholar
  10. Ghorbani M, Songhori M (2011) A note on nullity of graphs. Studia Univ Babes−Bolyai 56(2):75–84Google Scholar
  11. Godsil CD, McKay BD (1978) A new graph product and its spectrum. Bull Austral Math Soc 18:21–28CrossRefGoogle Scholar
  12. Guo J, Yan MW, Yeh YN (2009) On the nullity and the matching number of unicyclic graphs. Lin Algebra Appl 431:1293–1301CrossRefGoogle Scholar
  13. Gutman I, Sciriha I (2001) On the nullity of line graphs of trees. Discret Math 232:35–45CrossRefGoogle Scholar
  14. Hu S, Liu B, Tan X (2008) On the nullity of bicyclic graphs. Lin Algebra Appl 429:1387–1391CrossRefGoogle Scholar
  15. Li S (2008) On the nullity of graphs with pendent vertices. Lin Algebra Appl 429:1619–1628CrossRefGoogle Scholar
  16. Li J, Chang A, Shiu WC (2007) On the nullity of bicyclic graphs. MATCH Commun Math Comput Chem 60:21–36Google Scholar
  17. Longuet−Higgins HC (1950) Resonance structures and MO in unsaturated hydrocarbons. J Chem Phys 18:265–274CrossRefGoogle Scholar
  18. Tan X, Liu B (2005) On the nullity of unicyclic graphs. Lin Algebra Appl 408:212–220CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Department of Mathematics, Faculty of ScienceShahid Rajaee Teacher Training UniversityTehranIran

Personalised recommendations