Lei Zhang

collaborators

2 papers

math.CO2026

Stability of independence polynomials of spiders

Lei Zhang, Jianhua Tu

For a graph $G$ , let $i_{k} (G)$ denote the number of independent sets of cardinality $k$ , and let \[ I(G,z)=\sum_{k\ge0} i_k(G)z^k \] be its independence polynomial. Following Brown…

math.CO2024

Upper bound for the number of maximal dissociation sets in trees

Ziyuan Wang, Lei Zhang, Jianhua Tu +1

Let $G$ be a simple graph. A dissociation set of $G$ is defined as a set of vertices that induces a subgraph in which every vertex has a degree of at most 1. A dissociation set is…