On bipartite Q-polynomial distance-regular graphs with c [sub] 2 [equal] 1

Miklavič, Štefko

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	On bipartite Q-polynomial distance-regular graphs with c [sub] 2 [equal] 1
Avtorji:	ID Miklavič, Štefko (Avtor)
Datoteke:	http://dx.doi.org/10.1016/j.disc.2005.09.044
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	IAM - Inštitut Andrej Marušič
Opis:	Let $\Gamma$ denote a bipartite $Q$ -polynomial distance-regular graph with diameter $d \ge 3$ , valency $k \ge 3$ and intersection number $c_2=1$ . We show that $\Gamma$ has a certain equitable partition of its vertex set which involves $4d-4$ cells. We use this partition to show that the intersection numbers of $\Gamma$ satisfy the following divisibility conditions: (I) $c_{i+1}-1$ divides $c_i(c_i-1)$ for $2 \le i \le d-1$ , and (II) $b_{i-1}-1$ divides $b_i(b_i-1)$ for $1 \le i \le d-1$ . Using these divisibility conditions we show that $\Gamma$ does not exist if $d=4$ .
Ključne besede:	mathematics, grah theory, distance-regular graphs, $Q$ -polynomial property, equitable partitions
Leto izida:	2007
Št. strani:	str. 544-553
Številčenje:	Vol. 307, iss. 3-5
PID:	20.500.12556/RUP-286
ISSN:	0012-365X
UDK:	519.17
COBISS.SI-ID:	14181465
Datum objave v RUP:	15.10.2013
Število ogledov:	5625
Število prenosov:	39
Metapodatki:
:	MIKLAVIČ, Štefko, 2007, On bipartite Q-polynomial distance-regular graphs with c [sub] 2 [equal] 1. [na spletu]. 2007. Vol. 307, no. 3–5, p. 544–553. [Dostopano 23 april 2025]. Pridobljeno s: http://dx.doi.org/10.1016/j.disc.2005.09.044 Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

Vloga Grossmannovega festivala pri razvoju turizma v Prlekiji
Vloga kadrov pri razvoju trgovskega podjetja
Vloga strigolaktonov pri razvoju adventivnega koreninskega sistema
Značilnosti bulimije nervoze in ortoreksije nervoze v povezavi s teorijo stilov navezanosti z narcističnimi potezami in s patološko uporabo interneta
Pomen zaviralcev kontrolnih točk pri razvoju novih terapevtskih pristopov zdravljenja raka

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

Sekundarni jezik

Jezik:	Slovenski jezik
Opis:	Naj bo $\Gamma$ dvodelen $Q$ -polinomski razdaljno regularen graf premera $d \ge 3$ , stopnje $k \ge 3$ in presečnim številom $c_2=1$ . Pokažemo, da množica vozlišč grafa $\Gamma$ premore ekvitabilno particijo, ki vsebuje $4d-4$ množic. S pomočjo te ekvitabilne particije doka\emo, da morajo presečna števila grafa $\Gamma$ zadoščati naslednjim pogojem: (I) $c_{i+1}-1$ deli $c_i(c_i-1)$ za $2 \le i \le d-1$ , (II) $b_{i-1}-1$ deli $b_i(b_i-1)$ za $1 \le i \le d-1$ . S pomočjo teh pogojev dokažemo, da graf $\Gamma$ ne obstaja, če je $d=4$ .
Ključne besede:	matematika, teorija grafov, razdaljno regularni grafi, $Q$ -polinomska lastnost, ekvitabilne particije

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj