Journal of East China Normal University(Natural Sc ›› 2009, Vol. 2009 ›› Issue (4): 1-9.

• Article •     Next Articles

Survey on nullity of graphs

SHU Jin-long
ZHAI Ming-qing
  

  1. 1. Department of Mathematics, East China Normal University, Shanghai 2. Department of Mathematics, Chuzhou University, Chuzhou Anhui
  • Received:2008-08-16 Revised:2008-11-06 Online:2009-07-25 Published:2009-07-25
  • Contact: ZHAI Ming-qing

Abstract:

This paper gave a review of recent developments in the study of nullities of undirected simple graphs. The problem on nullity is very interesting in characterizing all kinds of properties of graphs as well as in determination of the stability of a molecule in chemistry. The results on bipartite graphs, trees, unicyclic graphs, bicyclic graphs, line graphs of trees were introduced. And the
graphs with large nullities were discussed.

Key words: spectra, nullity, graph, spectra, nullity

CLC Number: