TITLE:
The Nullity Solution Algorithms for Trees
AUTHORS:
Chengzhi Guo
KEYWORDS:
Nullity of Tree, Storage Structure, Maximum Matching Number, Algorithm
JOURNAL NAME:
Open Journal of Applied Sciences,
Vol.15 No.8,
August
19,
2025
ABSTRACT: This paper first discusses the storage structure of trees, selects a convenient storage method for solving the nullity of trees, and then applies the relationship between the maximum matching number of trees and the nullity to give an algorithm for calculating the maximum matching number and nullity of any tree.