Further Results on the Nullity of Signed Graphs
Joint Authors
Source
Journal of Applied Mathematics
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-02-18
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
The nullity of a graph is the multiplicity of the eigenvalue zero in its spectrum.
A signed graph is a graph with a sign attached to each of its edges.
In this paper, we apply the coefficient theorem on the characteristic polynomial of a signed graph and give two formulae on the nullity of signed graphs with cut-points.
As applications of the above results, we investigate the nullity of the bicyclic signed graph Γ∞p,q,l, obtain the nullity set of unbalanced bicyclic signed graphs, and thus determine the nullity set of bicyclic signed graphs.
American Psychological Association (APA)
Liu, Yu& You, Lihua. 2014. Further Results on the Nullity of Signed Graphs. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-475233
Modern Language Association (MLA)
Liu, Yu& You, Lihua. Further Results on the Nullity of Signed Graphs. Journal of Applied Mathematics No. 2014 (2014), pp.1-8.
https://search.emarefa.net/detail/BIM-475233
American Medical Association (AMA)
Liu, Yu& You, Lihua. Further Results on the Nullity of Signed Graphs. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-475233
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-475233