Structural Classification of a Graph with Independence Number Five
The independence polynomial of a simple graph $G$ is given by \( I_G(z) = i_0 + i_1 z + i_2 z^2 + \cdots + i_αz^α\), where \( i_α\) denotes the size of a maximum independent set, also called the independence number of the graph. The independence polynomial has the notable feature of being essentially closed under graph composition (lexicographic product). In this paper, we determine the independence polynomials of size five. For a disconnected graph $G$, we exploit the fact that $I_G(z)$ factors as the product of the independence polynomials of the connected components of $G$. Furthermore,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.29322
curl -X POST /api/v1/records/arxiv/2607.29322/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.29322/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'