D. Jaume

activity

20122026

most citedMaximum and minimum nullity of a tree degree sequence

2 citations · 7 across the 11 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

math.CO2017

A ${- 1, 0, 1}$ - 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…

math.CO2017

Null Decomposition of Trees

Daniel A. Jaume, Gonzalo Molina

Let $T$ be a tree, we show that the null space of the adjacency matrix of $T$ has relevant information about the structure of $T$ . We introduce the Null Decomposition of trees, and…

A {−1,0,1}- and sparsest basis for the null space of a forest in optimal time

Null Decomposition of Trees

A ${- 1, 0, 1}$ - and sparsest basis for the null space of a forest in optimal time