Metraipolis › archive › dc_2efa18dbedf8
Generalized Chromatic Polynomials of Cycles and uni-cyclic Graphs — arXiv:2611.07568
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.07568
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-06T14:52:46.548Z
- SHA-256 of the archived text
37227dcab341121734aa4ef772a5a508662384d44b3a4aa6d51ce2331274026d- Stable URL of this page
https://metraipolis.com/documento/dc_2efa18dbedf8
How to cite
Generalized Chromatic Polynomials of Cycles and uni-cyclic Graphs — arXiv:2611.07568 — arXiv (en), https://arxiv.org/abs/2611.07568 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_2efa18dbedf8 (Metraipolis archive dc_2efa18dbedf8, sha256 37227dcab341121734aa4ef772a5a508662384d44b3a4aa6d51ce2331274026d)
BibTeX
@misc{dc2efa18dbedf8,
title = {Generalized Chromatic Polynomials of Cycles and uni-cyclic Graphs — arXiv:2611.07568},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.07568},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_2efa18dbedf8; sha256 37227dcab341121734aa4ef772a5a508662384d44b3a4aa6d51ce2331274026d},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.07568. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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.
Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.CO, nuovi lavori del giorno).
Categorie arXiv: Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2611.07568 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-06T14:24:27.843Z dalla pagina https://arxiv.org/list/math.CO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).