Iskanje po repozitoriju

Opis: The uniform property was introduced by P. Terwilliger in the context of graded posets and was later extended to connected bipartite graphs. The core of this definition involves the so called uniform equations that must be satisfied. Let Γ denote a connected bipartite graph. Fix a vertex x of Γand let T=T(x) denote the corresponding Terwilliger algebra. In this paper, we study the connections between the uniform equations and the center of T. We show that these uniform equations give rise to a certain subspace of the center of T. Changing the logical direction, we show that if a matrix of a particular form belongs to the center of T, then uniform equations are satisfified.
Ključne besede: uniform equations, center of a Terwilliger algebra, bipartite graphs
Objavljeno v RUP: 08.05.2026; Ogledov: 263; Prenosov: 7
Celotno besedilo (966,73 KB)
Gradivo ima več datotek! Več...

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
Objavljeno v RUP: 26.09.2025; Ogledov: 701; Prenosov: 4
Celotno besedilo (483,56 KB)
Gradivo ima več datotek! Več...