Lupa

Show document Help

A- | A+ | Print
Title:On a certain class of 1-thin distance-regular graphs
Authors:ID MacLean, Mark (Author)
ID Miklavič, Štefko (Author)
Files:.pdf 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 This link opens in a new window
UDC:519.17
ISSN on article:1855-3966
DOI:10.26493/1855-3974.2193.0b0 This link opens in a new window
COBISS.SI-ID:22957059 This link opens in a new window
Publication date in RUP:19.07.2020
Views:2005
Downloads:88
Metadata:XML DC-XML DC-RDF
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


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

Record is a part of a journal

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 This link opens in a new window

Secondary language

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


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica