Null Decomposition of Unicyclic Graphs

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.

arXiv admin note: text overlap with arXiv:1907.07650