Loading [MathJax]/jax/output/HTML-CSS/jax.js
Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali uporabite sodobnejši brskalnik.
ENG
Prijava
Iskanje
Brskanje
Oddaja dela
Statistika
RUP
FAMNIT - Fakulteta za matematiko, naravoslovje in informacijske tehnologije
FHŠ - Fakulteta za humanistične študije
FM - Fakulteta za management
FTŠ Turistica - Fakulteta za turistične študije - Turistica
FVZ - Fakulteta za vede o zdravju
IAM - Inštitut Andrej Marušič
PEF - Pedagoška fakulteta
UPR - Univerza na Primorskem
ZUP - Založba Univerze na Primorskem
COBISS
Univerza na Primorskem, Univerzitetna knjižnica - vsi oddelki
Prva stran
/
Izpis gradiva
Izpis gradiva
A-
|
A+
|
Natisni
Naslov:
On bipartite Q-polynominal distance-regular graphs
Avtorji:
ID
Miklavič, Štefko
(Avtor)
Datoteke:
http://dx.doi.org/10.1016/j.ejc.2005.09.003
Jezik:
Angleški jezik
Vrsta gradiva:
Delo ni kategorizirano
Tipologija:
1.01 - Izvirni znanstveni članek
Organizacija:
IAM - Inštitut Andrej Marušič
Opis:
Let
Γ
denote a bipartite
Q
-polynomial distance-regular graph with vertex set
X
, diameter
d
≥
3
and valency
k
≥
3
. Let
R
X
denote the vector space over
R
consisting of column vectors with entries in
r
and rows indexed by
X
. For
z
∈
X
, let
ˆ
z
denote the vector in
R
X
with a 1 in the
z
-coordinate, and 0 in all other coordinates. Fix
x
,
y
∈
X
such that
∂
(
x
,
y
)
=
2
▫
,
w
h
e
r
e
▫
$
∂
denotes the path-length distance. For
0
≤
i
,
j
≤
d
define
w
i
j
=
∑
ˆ
z
, where the sum is over all
z
∈
X
such that
∂
(
x
,
z
)
=
i
and
∂
(
y
,
z
)
=
j
▫
$
.
W
e
d
e
f
i
n
e
▫
$
W
=
span
{
w
i
j
|
0
≤
i
,
j
≤
d
}
. In this paper we consider the space
M
W
=
span
{
m
w
|
m
∈
M
,
w
∈
W
\l
}
, where
M
is the Bose-Mesner algebra of
Γ
. We observe that
M
W
is the minimal
A
-invariant subspace of
R
X
which contains
W
, where
A
is the adjacency matrix of
Γ
. We display a basis for
M
W
that is orthogonal with respect to the dot product. We give the action of
A
on this basis. We show that the dimension of
M
W
is
3
d
−
3
if
Γ
is 2-homogeneous,
3
d
−
1
if
Γ
is the antipodal quotient of the
2
d
-cube, and
4
d
−
4
otherwise. We obtain our main result using Terwilliger's "balanced set" characterization of the
Q
-polynomial property.
Ključne besede:
mathematics
,
graph theory
,
distance-regular graphs
,
Q
-polynominal property
,
Bose-Mesner algebra
,
balanced set characterization of the Q-polynominal property
Leto izida:
2007
Št. strani:
str. 94-110
Številčenje:
Vol. 28, no. 1
PID:
20.500.12556/RUP-3312
ISSN:
0195-6698
UDK:
519.17
COBISS.SI-ID:
1796823
Datum objave v RUP:
15.10.2013
Število ogledov:
5024
Število prenosov:
29
Metapodatki:
Citiraj gradivo
Navadno besedilo
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
MIKLAVIČ, Štefko, 2007, On bipartite Q-polynominal distance-regular graphs. [na spletu]. 2007. Vol. 28, no. 1, p. 94–110. [Dostopano 19 marec 2025]. Pridobljeno s: http://dx.doi.org/10.1016/j.ejc.2005.09.003
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:
Vzvratno inženirstvo izdelka
Konstruiranje prototipnega orodja za brizganje gume
Podobna dela iz ostalih repozitorijev:
Analysis of polypropylene injection molding with conformal cooled prototype polymeric tool
Relief reproduction of an artwork
Manufacturing of task-specific hand prosthesis using methods of reverse engineering
Use of 3D scanning and 3D printing to creat hand brace
Manufacturing process of Geller model with stereolithography
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.
Sekundarni jezik
Jezik:
Angleški jezik
Ključne besede:
matematika
,
teorija grafov
,
razdaljno regularni grafi
,
Q
-polinomska lastnost
,
Bose-Mesnerjeva algebra
Komentarji
Dodaj komentar
Za komentiranje se morate
prijaviti
.
Komentarji (0)
0 - 0 / 0
Ni komentarjev!
Nazaj