A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Trees with maximum nullity
2005
Linear Algebra and its Applications
The nullity of a graph is the multiplicity of the eigenvalue zero in its spectrum. Among nvertex trees, the star has greatest nullity (equal to n − 2). We generalize this by showing that among n-vertex trees whose vertex degrees do not exceed a certain value D, the greatest nullity is n − 2 (n − 1)/D . Methods for constructing such maximum-nullity trees are described.
doi:10.1016/j.laa.2004.10.024
fatcat:kzo72iz6jbcbxpc4zlb6dedqpu