| Title: | On commutative association schemes and associated (directed) graphs |
|---|
| Authors: | ID Monzillo, Giusy (Author)
ID Penjić, Safet (Author) |
|---|
| Files: |  RAZ_Monzillo_Giusy_2025.pdf (483,56 KB)
MD5: 2E879042E1B1DAEC669B54F3D013AA74
 https://www.combinatorics.org/ojs/index.php/eljc/article/view/v32i1p54
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FAMNIT - Faculty of Mathematics, Science and Information Technologies
IAM - Andrej Marušič Institute
|
|---|
| Abstract: | 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}$. |
|---|
| Keywords: | commutative association schemes, association schemes, Bose-Mesner algebra, equitable partition, graphs generating schemes, quotient-polynomial graphs, x-distance-faithful intersection diagram |
|---|
| Publication version: | Version of Record |
|---|
| Publication date: | 28.03.2025 |
|---|
| Year of publishing: | 2025 |
|---|
| Number of pages: | str. 1-38 |
|---|
| Numbering: | Vol. 32, iss. 1, article no. P1.54 |
|---|
| PID: | 20.500.12556/RUP-21794  |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 1077-8926 |
|---|
| DOI: | 10.37236/12973 |
|---|
| COBISS.SI-ID: | 231013635 |
|---|
| Publication date in RUP: | 26.09.2025 |
|---|
| Views: | 291 |
|---|
| Downloads: | 4 |
|---|
| Metadata: |    |
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
