4 papers
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…
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…
A - and sparsest basis for the null space of a forest in optimal time
Daniel A. Jaume, Gonzalo Molina, Adrián Pastine +1
Given a matrix, the Null Space Problem asks for a basis of its null space having the fewest nonzeros. This problem is known to be NP-complete and even hard to approximate. The null…
Null Decomposition of Trees
Daniel A. Jaume, Gonzalo Molina
Let be a tree, we show that the null space of the adjacency matrix of has relevant information about the structure of . We introduce the Null Decomposition of trees, and…