Generalized Chromatic Polynomials of Cycles and uni-cyclic Graphs
Source: arxiv.org/abs/2611.07568
In \cite{R81}, Read obtained an explicit formula for the generalized chromatic polynomials of cycle graphs using the classical deletion-contraction principle. In this paper, we take a linear-algebraic approach and present a new proof of Read's formula by realizing the generalized chromatic polynomials of cycle graphs as traces of certain linear operators. As an application of this approach, we also derive explicit formulas for the generalized chromatic polynomials of uni-cyclic graphs.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.07568
curl -X POST /api/v1/records/arxiv/2611.07568/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.07568/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'