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:	5172
Število prenosov:	38
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 18 marec 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:

Iščem podobna dela... Prosim, počakajte...

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