Independence Polynomials of graphs and degree of $h$-polynomials of edge ideals
Let $G=(V,E)$ be a finite simple graph. In this paper, we study the degree of the $h$-polynomial of the edge ideal of $G$ in relation to the independence number of $G$. Our approach is based on the value of the independence polynomial of $G$ at $-1$ and its derivatives at $-1$. We establish a necessary and sufficient condition for the equality $° h_{R/I(G)}(t)=α(G)$. As consequences, we obtain combinatorial formulas for the degree of the $h$-polynomial for several classes of graphs, including paths, cycles, bipartite graphs, Cameron--Walker graphs, and antiregular graphs.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2602.12169
curl -X POST /api/v1/records/arxiv/2602.12169/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.12169/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'