A note on the nullity of unicyclic signed graphs

2011/07/02 by Yi-Zheng Fan, Yue Wang, Yi Wang · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Graph theory and applications #math.CO #msc:05C50

paper · pdf · doi:10.1016/j.laa.2012.08.027

published as Linear Algebra and its Applications, 2013, 438(3), 1193-1200

arxiv created 2011/07/02 · openalex publication_date 2012/10/06 · arxiv updated 2013/05/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05

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.

Cited by

• On the positive and negative inertia of weighted graphs
• Further results on the nullity of signed graphs