pith. sign in

arxiv: 1806.02399 · v1 · pith:CDUZFSOEnew · submitted 2018-06-06 · 🧮 math.CO

Maximum and minimum nullity of a tree degree sequence

Gonzalo Molina , Daniel A. Jaume This is my paper
classification 🧮 math.CO
keywords nullitydegreemaximumminimumnumbersequencetreesadjacency
0
0 comments X
read the original abstract

The nullity of a graph is the multiplicity of the eigenvalue zero in its adjacency spectrum. In this paper, we give a closed formula for the minimum and maximum nullity among trees with the same degree sequence, using the notion of matching number and annihilation number. Algorithms for constructing such minimum-nullity and maximum-nullity trees are described.

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.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Annihilation, Independence, and Residue: Sharp Matching Bounds for the Annihilation Gap and a TxGraffiti Application

    math.CO 2026-07 unverdicted novelty 7.0

    Establishes the sharp bound a(G)−α(G)≤2μ(G)+1−⌈√(6μ(G))⌉ attained for all μ(G)≥1, plus matching-dependent bounds for forests/bipartite/König-Egerváry graphs and an independent proof of α(G)≥(a(G)+res(G))/Δ(G) for conn...