2 papers
math.CO2019
Null Decomposition of Unicyclic Graphs
Luiz Emilio Allem, Daniel Alejandro Jaume, Gonzalo Molina +2
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 f…
math.CO2019
Independence and Matching Numbers of Unicyclic Graphs From Null Space
Luiz Emilio Allem, Daniel Alejandro Jaume, Gonzalo Molina +2
We characterize unicyclic graphs that are singular using the support of the null space of their pendant trees. From this, we obtain closed formulas for the independence and matchin…