| Naslov: | A classification of Q-polynomial distance-regular graphs with girth 6 |
|---|
| Avtorji: | ID Miklavič, Štefko (Avtor) |
| Datoteke: | RAZ_Miklavic_Stefko_2025.pdf (291,61 KB) MD5: E6FA55456B23AFD07C2BF177BC9F9699
https://www.combinatorics.org/ojs/index.php/eljc/article/view/v32i4p60
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | IAM - Inštitut Andrej Marušič
|
|---|
| Opis: | Let Γ denote a Q-polynomial distance-regular graph with diameter D and valency k≥3. In [Homotopy in Q-polynomial distance-regular graphs, Discrete Math., {\bf 223} (2000), 189–206], H. Lewis showed that the girth of Γ is at most 6. In this paper we classify graphs that attain this upper bound. We show that Γ has girth 6 if and only if it is either isomorphic to the Odd graph on a set of cardinality 2D+1, or to a generalized hexagon of order (1,k−1). |
|---|
| Ključne besede: | distance-regular graphs, Q-polynomial property, girth |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 28.11.2025 |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | str. 1-10 |
|---|
| Številčenje: | Vol. 32, iss. 4, article no. P4.60 |
|---|
| PID: | 20.500.12556/RUP-22155  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 1077-8926 |
|---|
| DOI: | 10.37236/13897  |
|---|
| COBISS.SI-ID: | 259293955  |
|---|
| Datum objave v RUP: | 01.12.2025 |
|---|
| Število ogledov: | 174 |
|---|
| Število prenosov: | 3 |
|---|
| Metapodatki: |  |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |