We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: On the $Q$-polynomial property of the full bipartite graph of a Hamming graph

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 Ser. A, 205:105872, 2024 ], it was shown that 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 [ J. Combin. Theory Ser. A, 205:105872, 2024 ]. The main goal of this paper is to fill this gap by showing that the graphs arising from the Hasse diagrams of the Hamming posets are $Q$-polynomial.
Comments: arXiv admin note: text overlap with arXiv:2308.16679, arXiv:2305.08937
Subjects: Combinatorics (math.CO)
MSC classes: 05E99, 05C50
Cite as: arXiv:2404.12510 [math.CO]
  (or arXiv:2404.12510v1 [math.CO] for this version)

Submission history

From: Roghayeh Maleki [view email]
[v1] Thu, 18 Apr 2024 21:15:53 GMT (15kb)

Link back to: arXiv, form interface, contact.