Null Decomposition of Unicyclic Graphs

2019/07/19 by Allem, Luiz Emilio, Jaume, Daniel Alejandro, Molina, Gonzalo +2
#05C50 #15A03 #15A18 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1907.08618

Abstract

In this work we obtain basis for the null space of unicyclic graphs. We extend the null decomposition of trees from [11] for unicyclic graphs. As an application, we obtain closed formulas for the independence and matching numbers of unicyclic graphs just using the support of the graph.

Related

• Independence and Matching Numbers of Unicyclic Graphs From Null Space
• Null Decomposition of Trees
• On the null structure of bipartite graphs without cycles of length a multiple of 4
• Maximum and minimum nullity of a tree degree sequence
• On the nullspace of split graphs