| Naslov: | On commutative association schemes and associated (directed) graphs |
|---|
| Avtorji: | ID Monzillo, Giusy (Avtor)
ID Penjić, Safet (Avtor) |
|---|
| Datoteke: |  RAZ_Monzillo_Giusy_2025.pdf (483,56 KB)
MD5: 2E879042E1B1DAEC669B54F3D013AA74
 https://www.combinatorics.org/ojs/index.php/eljc/article/view/v32i1p54
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FAMNIT - Fakulteta za matematiko, naravoslovje in informacijske tehnologije
IAM - Inštitut Andrej Marušič
|
|---|
| Opis: | Let ${\mathcal M}$ denote the Bose--Mesner algebra of a commutative $d$-class association scheme ${\mathfrak X}$ (not necessarily symmetric), and $\Gamma$ denote a (strongly) connected (directed) graph with adjacency matrix $A$. Under the assumption that $A$ belongs to ${\mathcal M}$, we describe the combinatorial structure of $\Gamma$. Moreover, we provide an algebraic-combinatorial characterization of $\Gamma$ when $A$ generates ${\mathcal M}$. Among else, we show that, if ${\mathfrak X}$ is a commutative $3$-class association scheme that is not an amorphic symmetric scheme, then we can always find a (directed) graph $\Gamma$ such that the adjacency matrix $A$ of $\Gamma$ generates the Bose--Mesner algebra ${\mathcal M}$ of ${\mathfrak X}$. |
|---|
| Ključne besede: | commutative association schemes, association schemes, Bose-Mesner algebra, equitable partition, graphs generating schemes, quotient-polynomial graphs, x-distance-faithful intersection diagram |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 28.03.2025 |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | str. 1-38 |
|---|
| Številčenje: | Vol. 32, iss. 1, article no. P1.54 |
|---|
| PID: | 20.500.12556/RUP-21794  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 1077-8926 |
|---|
| DOI: | 10.37236/12973 |
|---|
| COBISS.SI-ID: | 231013635 |
|---|
| Datum objave v RUP: | 26.09.2025 |
|---|
| Število ogledov: | 228 |
|---|
| Število prenosov: | 4 |
|---|
| 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. |
