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:	5153
Š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:

Podobna dela iz repozitorija:

The preparation and characterization of low-temperature foams based on the alkali activation of waste stone wool
Preparation of façade panels based on alkali-activated waste mineral wool, their characterization and durability aspects
Potential of green ceramics waste for alkali activated foams
Influence of microwaves in the early stage of alkali activation on the mechanical strength of alkali-activated materials
Pilot production of façade panels

Podobna dela iz ostalih repozitorijev:

Ni podobnih del

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