EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Closed-Form Expression for the Chromatic Polynomial of the Jahangir Graph Family

Gurvinder Singh, Neeraj Takshak, Amit Sehgal, Archana Malik

Boletim da Sociedade Paranaense de Matemática · 12.11.2026 · 44 · 1-11

DOI: 10.5269/bspm.82298 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Boletim da Sociedade Paranaense de Matemática, online erschienen am 12.11.2026. Verfasst von Gurvinder Singh und 3 weiteren Autor:innen. Die Arbeit nennt 13 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The chromatic polynomial of the Jahangir graph family $J_{n,m}$ is derived in closed form. This family generalizes several well-known graph classes and provides a natural framework for hub-and-spoke constructions. The derivation relies on the enumeration of proper colorings of the path graph $P_n$ under prescribed endpoint constraints, leading to systems of recurrence relations solved via the transfer-matrix method and matrix diagonalization. We then use these path counts as transition weights in a suitably constructed auxiliary graph, followed by spoke identification, to obtain the chromatic polynomial of $J_{n,m}$. We demonstrate that known formulas for wheel graphs, gear graphs, and the grid graph $P_3 \square P_3$ are recovered as special cases. The present work contributes to algebraic and combinatorial graph theory by extending the catalogue of structured graph families with explicitly determined chromatic polynomials.

Zitieren

APA

Singh, G., Takshak, N., Sehgal, A., & Malik, A. (2026). A Closed-Form Expression for the Chromatic Polynomial of the Jahangir Graph Family. Boletim da Sociedade Paranaense de Matemática, 44, 1-11. https://doi.org/10.5269/bspm.82298

Vancouver

Singh G, Takshak N, Sehgal A, Malik A. A Closed-Form Expression for the Chromatic Polynomial of the Jahangir Graph Family. Boletim da Sociedade Paranaense de Matemática. 2026;44:1-11. doi:10.5269/bspm.82298

BibTeX
@article{Singh2026,
  author = {Singh, Gurvinder and Takshak, Neeraj and Sehgal, Amit and Malik, Archana},
  title = {A Closed-Form Expression for the Chromatic Polynomial of the Jahangir Graph Family},
  journal = {Boletim da Sociedade Paranaense de Matemática},
  year = {2026},
  volume = {44},
  pages = {1--11},
  doi = {10.5269/bspm.82298}
}
Kostenlos starten →