On the $Q$-Polynomial Property of the Full Bipartite Graph of a Hamming Graph

The $Q$-polynomial property is an algebraic property of distance-regular graphs, that was introduced by Delsarte in his study of coding theory. Many distance-regular graphs admit the $Q$-polynomial property. Only recently the $Q$-polynomial property has been generalized to graphs that are not necessarily distance-regular. In [J. Combin. Theory Series. A, 205:105872, 2024] it was shown that the graphs arising from the Hasse diagrams of the so-called attenuated space posets are $Q$-polynomial. These posets could be viewed as $q$-analogs of the Hamming posets, which were not studied in that paper. The main goal of this article is to fill this gap by showing that the graphs arising from the Hasse diagrams of the Hamming posets are $Q$-polynomial.

Authors

Publication Details

Journal
The Electronic Journal of Combinatorics
Published
2024-10-31
DOI
https://doi.org/10.37236/12898
Citations
1
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
1.01

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the $Q$-Polynomial Property of the Full Bipartite Graph of a Hamming Graph

Giusy Monzillo, Blas Fernández, Roghayeh Maleki, Štefko Miklavič
1 citations
The Electronic Journal of Combinatorics
Graph theory and applications
1.01
article

On the $Q$-Polynomial Property of the Full Bipartite Graph of a Hamming Graph

Giusy Monzillo, Blas Fernández, Roghayeh Maleki, Štefko Miklavič
article en
1 citations

Abstract

The $Q$-polynomial property is an algebraic property of distance-regular graphs, that was introduced by Delsarte in his study of coding theory. Many distance-regular graphs admit the $Q$-polynomial property. Only recently the $Q$-polynomial property has been generalized to graphs that are not necessarily distance-regular. In [J. Combin. Theory Series. A, 205:105872, 2024] it was shown that the graphs arising from the Hasse diagrams of the so-called attenuated space posets are $Q$-polynomial. These posets could be viewed as $q$-analogs of the Hamming posets, which were not studied in that paper. The main goal of this article is to fill this gap by showing that the graphs arising from the Hasse diagrams of the Hamming posets are $Q$-polynomial.

The Electronic Journal of CombinatoricsVol. 31(4)
Javna Agencija za Raziskovalno Dejavnost RS, Ministrstvo za Izobraževanje, Znanost in Šport
Openalex Percentile: Top 23%
Graph theory and applications
1.01
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.