Lupa

Izpis gradiva Pomoč

A- | A+ | Natisni
Naslov:On the uniform structure of bipartite graphs admitting a dual adjacency matrix candidate
Avtorji:ID Fernández, Blas (Avtor)
ID Maleki, Roghayeh (Avtor)
ID Miklavič, Štefko (Avtor)
ID Monzillo, Giusy (Avtor)
Datoteke:.pdf RAZ_Fernandez_Blas_2026.pdf (318,25 KB)
MD5: 756505BF6B17A60B9FF97ED6DCB72932
 
URL https://link.springer.com/article/10.1007/s10801-026-01546-3
 
Jezik:Angleški jezik
Vrsta gradiva:Članek v reviji
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FAMNIT - Fakulteta za matematiko, naravoslovje in informacijske tehnologije
Opis:Let Γ denote a finite, bipartite, connected graph with vertex set X. Fix x ∈ X and let ε ≥ 3 denote the eccentricity of x. For mutually distinct scalars {θ ∗ i }ε i=0 define a diagonal matrix A∗ = A∗(θ ∗ 0 , θ ∗ 1 , . . . , θ ∗ ε ) ∈ Mat X (R) as follows: for y ∈ X set (A∗)yy = θ ∗ ∂(x,y), where ∂ denotes the shortest path-length distance function of Γ. We say that A∗ is a dual adjacency matrix candidate of Γ with respect to x if the adjacency matrix A ∈ Mat X (R) of Γ and A∗ satisfy A3 A∗ − A∗ A3 + (β + 1)(A A∗ A2 − A2 A∗ A) = ρ(A A∗ − A∗ A) for some scalars β, ρ ∈ R. In this paper, we investigate when bipartite graphs that admit a dual adjacency matrix candidate also admit a uniform structure (in the sense of Terwilliger [6]). To do that, we first define a weakly uniform structure by slightly relaxing the conditions of uniform structure. The main result of this paper is that Γ admits a dual adjacency matrix candidate with respect to x if and only if Γ admits a weakly uniform structure with respect to x whose parameters satisfy some additional conditions. In particular, for β = 2, the weakly uniform structure is indeed a uniform structure.
Ključne besede:uniform property, dual adjacency matrix, Q-polynomial property
Verzija publikacije:Objavljena publikacija
Datum objave:05.06.2026
Leto izida:2026
Št. strani:str. 1-17
Številčenje:Vol. 63, iss. 4, article no. 60
PID:20.500.12556/RUP-23157 Povezava se odpre v novem oknu
UDK:519.17
ISSN pri članku:0925-9899
DOI:10.1007/s10801-026-01546-3 Povezava se odpre v novem oknu
COBISS.SI-ID:282133507 Povezava se odpre v novem oknu
Datum objave v RUP:18.06.2026
Število ogledov:26
Število prenosov:2
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Journal of algebraic combinatorics
Skrajšan naslov:J. algebr. comb.
Založnik:Kluwer Academic
ISSN:0925-9899
COBISS.SI-ID:2713689 Povezava se odpre v novem oknu

Gradivo je financirano iz projekta

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:P1-0285-2022
Naslov:Algebra, diskretna matematika, verjetnostni račun in teorija iger

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-50000-2023
Naslov:Hamiltonski cikli z rotacijsko simetrijo v povezanih točkovno tranzitivnih grafih

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-3003-2021
Naslov:Grupe, poseti, in kompleksi

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-4008-2022
Naslov:Drevesno neodvisnostno število grafov

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-4084-2022
Naslov:Določeni kombinatorični objekti v spektralni domeni - križiščna analiza

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-60012-2025
Naslov:“Linearne kode preko posebnih razredov funkcij - relacije in načrtovanje

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0353-2024
Naslov:Nekatere uporabe t-točkovnega štetja v algebraični in kombinatorični teoriji grafov z vidika asociacijskih shem

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0428-2025
Naslov:Razširitve Erdös-Ko-Rado izreka na tranzitivne permutacijske grupe

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0429-2025
Naslov:Visokodimenzionalna delovanja klasičnih grup v Galoisovi geometriji

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0391-2025
Naslov:Pretok celih števil skozi točkovno-tranzitivne grafe: Študija simetrije v grafih

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0409-2025
Naslov:Asociacijske sheme, avtomati in incidenčne strukture

Licence

Licenca:CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Sekundarni jezik

Jezik:Slovenski jezik
Opis:Naj bo Γ končen, bipartiten in povezan graf z množico vozlišč X. Izberimo x∈X in naj bo ε≥3 ekscentričnost vozlišča x. Za med seboj različne skalarje {θ i ∗ ​ } i=0 ε ​ definiramo diagonalno matriko A ∗ =A ∗ (θ 0 ∗ ​ ,θ 1 ∗ ​ ,…,θ ε ∗ ​ )∈Mat X ​ (R) na naslednji način: za vsak y∈X naj velja (A ∗ ) yy ​ =θ ∂(x,y) ∗ ​ , kjer ∂ označuje funkcijo razdalje po najkrajši poti v grafu Γ. Pravimo, da je A ∗ kandidat za dualno matriko sosednosti grafa Γ glede na vozlišče x, če matrika sosednosti A∈Mat X ​ (R) grafa Γ in matrika A ∗ zadoščata enačbi A 3 A ∗ −A ∗ A 3 +(β+1)(AA ∗ A 2 −A 2 A ∗ A)=ρ(AA ∗ −A ∗ A) za neka skalarja β,ρ∈R. V tem članku preučujemo, kdaj bipartitni grafi, ki dopuščajo kandidata za dualno matriko sosednosti, dopuščajo tudi uniformno strukturo v smislu Terwilligerja [6]. V ta namen najprej uvedemo pojem šibko uniformne strukture, ki nastane z rahlim omilitvijo pogojev uniformne strukture. Glavni rezultat članka je, da graf Γ dopušča kandidata za dualno matriko sosednosti glede na vozlišče x natanko tedaj, ko dopušča šibko uniformno strukturo glede na x, katere parametri zadoščajo določenim dodatnim pogojem. Posebej velja, da je pri β=2 šibko uniformna struktura dejansko uniformna struktura.
Ključne besede:uniformna lastnost, dualna metrika soslednosti, Q-polinomska lastnost


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici