The nullity of unicyclic signed graphs
Yi-Zheng Fan, Yue Wang, Yi Wang
TL;DR
This paper introduces the concept of nullity in signed graphs, explores its properties in unicyclic signed graphs, and characterizes those with specific nullity values.
Contribution
It defines nullity for signed graphs and provides a complete characterization of unicyclic signed graphs with nullity close to their order.
Findings
Characterization of unicyclic signed graphs with nullity n-2
Characterization of unicyclic signed graphs with nullity n-3
Characterization of unicyclic signed graphs with nullity n-4 and n-5
Abstract
In this paper we introduce the nullity of signed graphs, and give some results on the nullity of signed graphs with pendant trees. We characterize the unicyclic signed graphs of order n with nullity n-2; n-3; n-4; n-5 respectively.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.