pith. sign in

arxiv: 1708.00934 · v1 · pith:GQSWFEWRnew · submitted 2017-08-02 · 🧮 math.CO

Null Decomposition of Trees

classification 🧮 math.CO
keywords nulldecompositionnumbertreetreesadjacencyformulasindependence
0
0 comments X
read the original abstract

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 use it in order to get formulas for independence number and matching number of a tree. We also prove that the number of maximum matchings in a tree is related to the null decomposition.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.