• Overview of Chinese core journals
  • Chinese Science Citation Database(CSCD)
  • Chinese Scientific and Technological Paper and Citation Database (CSTPCD)
  • China National Knowledge Infrastructure(CNKI)
  • Chinese Science Abstracts Database(CSAD)
  • JST China
  • SCOPUS
THE COEFFICIENTS THEOREM OF SIGNED GRAPH AND ITS APPLICATION[J]. Journal of South China Normal University (Natural Science Edition), 2013, 45(4).
Citation: THE COEFFICIENTS THEOREM OF SIGNED GRAPH AND ITS APPLICATION[J]. Journal of South China Normal University (Natural Science Edition), 2013, 45(4).

THE COEFFICIENTS THEOREM OF SIGNED GRAPH AND ITS APPLICATION

More Information
  • Received Date: September 25, 2012
  • Revised Date: April 23, 2013
  • The nullity of a graph is the multiplicity of the eigenvalue zero in its spectrum. The classic coefficients theorem of simple graph is generalized to the case of signed graph. With the help of this theorem, the nullity of signed graph is studied. The upper bound of the nullity of n(n5)-vertex unicyclic signed graphs is shown to be n4. The unicyclic signed graphs with nullity equal to n-2(n-3 or n-4, respectively) are charaterized. Moreover, the nullity set is concerned.

Catalog

    Article views (884) PDF downloads (477) Cited by()
    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return