Independence and Matching Numbers of Unicyclic Graphs From Null Space
Combinatorics
2019-07-18 v1
Abstract
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 matching numbers of a unicyclic graph, based on the support of its subtrees. These formulas allows one to compute independence and matching numbers of unicyclic graphs using linear algebra methods.
Keywords
Cite
@article{arxiv.1907.07650,
title = {Independence and Matching Numbers of Unicyclic Graphs From Null Space},
author = {Luiz Emilio Allem and Daniel Alejandro Jaume and Gonzalo Molina and Maikon Machado Toledo and Vilmar Trevisan},
journal= {arXiv preprint arXiv:1907.07650},
year = {2019}
}