On a certain class of 1-thin distance-regular graphs

SLO

First page / Show document

Show document

A- | A+ | Print

Title:	On a certain class of 1-thin distance-regular graphs
Authors:	ID MacLean, Mark (Author) ID Miklavič, Štefko (Author)
Files:	RAZ_MacLean_Mark_i2020.pdf (379,60 KB) MD5: 4A1065B3C54F73291C2B6C3723D29C34
Language:	English
Work type:	Unknown
Typology:	1.01 - Original Scientific Article
Organization:	ZUP - University of Primorska Press
Keywords:	distance-regular graph, Terwilliger algebra, subconstituent algebra
Year of publishing:	2020
Number of pages:	str. 187-210
Numbering:	Vol. 18, no. 2
PID:	20.500.12556/RUP-12846
UDC:	519.17
ISSN on article:	1855-3966
DOI:	10.26493/1855-3974.2193.0b0
COBISS.SI-ID:	22957059
Publication date in RUP:	20.07.2020
Views:	2419
Downloads:	90
Metadata:
:	MACLEAN, Mark and MIKLAVIČ, Štefko, 2020, On a certain class of 1-thin distance-regular graphs. Ars mathematica contemporanea [online]. 2020. Vol. 18, no. 2, p. 187–210. [Accessed 31 March 2025]. DOI 10.26493/1855-3974.2193.0b0. Retrieved from: https://repozitorij.upr.si/IzpisGradiva.php?lang=eng&id=12846 Copy citation

Average score:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 votes)
Your score:	Voting is allowed only for logged in users.
Share:

Similar works from our repository:

Similar works from other repositories:

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Title:	Ars mathematica contemporanea
Publisher:	Društvo matematikov, fizikov in astronomov, Društvo matematikov, fizikov in astronomov, Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije
ISSN:	1855-3966
COBISS.SI-ID:	239049984

Language:	Slovenian
Title:	O nekaterih 1-tankih razdaljno-regularnih grafih
Abstract:	Naj bo $\Gamma$ ne-dvodelen razdaljno-regularen graf z množico vozlišč $X$ , premerom $D \ge 3$ , ter stopnjo $k \ge 3$ . Izberimo si vozlišče $x \in X$ in naj bo $T=T(x)$ Terwilligerjeva algebra grafa $\Gamma$ glede na $x$ . Za vsako vozlišče $z \in X$ in za $0 \le i \le D$ naj bo $\Gamma_i(z)=\{w \in X : \partial(z, w) = i\}$ označimo $D_j^i = D_j^i(x, y) = \Gamma_i(x) \cap \Gamma_j(y)$ in za dano vozlišče $y$ definirajmo preslikavi $H_i \colon D_i^i \to \mathbb{Z}$ in $V_i \colon D_{i-1}^i \to \mathbb{Z}$ takole: $H_i(z) = \|\Gamma_1(z) \cap D_{i-1}^{i-1}\|, \quad V_i(z) = \|\Gamma_1(z) \cap D_{i-1}^{i-1}\|.$ Privzemimo, da sta za vsako vozlišče $y \in \Gamma_1(x)$ in za vsak $2 \le i \le D$ pripadajoči preslikavi $H_i$ in $V_i$ konstantni, ter da te konstante niso odvisne od izbire vozlišča $y$ . Dalje tudi privzemimo, da so konstantne vrednosti preslikav $H_i$ neničelne za $2 \le i \le D$ . Pokažemo, da je vsak nerazcepen $T$ -modul s krajiščem 1 tanek. Nadalje tudi pokažemo, da ima $\Gamma$ do izomorfizma natančno natanko tri nerazcepne $T$ -module s krajiščem 1 natanko takrat, ko veljajo trije kombinatorični pogoji (ki jih definiramo kasneje). Kot primer pokažemo, da ti trije kombinatorični pogoji veljajo za Johnsonove grafe $J(n, m)$ , kjer je $n \ge 7$ , $3 \le m < n/2$ .
Keywords:	razdaljno-regularen graf, Terwilligerjeva algebra, podkonstituentska algebra

Leave comment

You must log in to leave a comment.

Comments (0)

0 - 0 / 0

There are no comments!

Back