Luiz Emilio Allem, Daniel Alejandro Jaume, Gonzalo Molina, Maikon Machado Toledo, Vilmar Trevisan
Published 2019-07-19Version 1
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.
Comments: arXiv admin note: text overlap with arXiv:1907.07650
The distance Laplacian spectral radius of unicyclic graphs
Independence and Matching Numbers of Unicyclic Graphs From Null Space
The unicyclic graphs with the second smallest normalized Laplacian eigenvalue no less than $1-\frac{\sqrt{6}}{3}$
![QR code for arXiv:1907.08618 [math.CO]](http://oss.arxitics.com/images/favicon.svg)