-
Distance-regular graphs with complete multipartite ▫$\mu$▫-graphs and AT4 familyJurišić, Aleksandar ; Koolen, JackNaj bo ▫$\Gamma$▫ antipoden razdaljno-regularen graf premera 4 z lastnimi vrednostmi ▫$\theta_1 > \theta_2 > \theta_3 > \theta_4$▫. Potem je njegov Kreinov parameter ▫$q_{11}^4$▫ enak 0 natanko ... tedaj, ko je graf ▫$\Gamma$▫ tesen v smislu Jurišića, Koolna in Terwilligerja, in nadalje natanko tedaj, ko je ▫$\Gamma$▫ lokalno krepko regularen z netrivialnimi lastnimi vrednostmi ▫$p:=\theta_2$▫ in ▫$-q:=\theta_3$▫. V tem primeru lahko parametriziramo presečno zaporedje grafa ▫$\Gamma$▫ s ▫$p$▫, ▫$q$▫ in velikostjo ▫$r$▫ antipodnega razreda grafa ▫$\Gamma$▫. Naj bo ▫$\Gamma$▫ antipodni tesni graf premera 4, oznaka AT4▫$(p,q,r)$▫, in naj bo ▫$\mu$▫-graf tisti graf, ki ga inducirajo skupni sosedi dveh vozlišč na razdalji 2. Potem pokažemo, da so vsi ▫$\mu$▫-grafi v ▫$\Gamma$▫ polni večdelni, če in samo če je ▫$\Gamma$▫ enak AT4▫$(sq,q,q)$▫ za neko naravno število ▫$s$▫. Kot posledico izpeljemo nove neeksistenčne pogoje za grafe iz družine AT4, katerih ▫$\mu$▫-grafi niso polni večdelni. Druga zanimiva uporaba naših rezultatov pa je dokaz, da so ▫$\mu$▫-grafi razdaljno-regularnega grafa z enakim presečnim zaporedjem, kot ga ima Pattersonov graf, polni dvodelni grafi ▫$K_{4,4}$▫.Source: Journal of algebraic combinatorics. - ISSN 0925-9899 (Vol. 25, no. 4, 2007, str. 459-471)Type of material - article, component partPublish date - 2007Language - englishCOBISS.SI-ID - 14370393
Author
Jurišić, Aleksandar |
Koolen, Jack
Topics
matematika |
teorija grafov |
razdaljno regularni grafi |
antipodni grafi |
tesni grafi |
▫$\mu$▫-grafi |
lokalna krepka regularnost |
družina AT4 |
mathematics |
graph theory |
distance-regular graphs |
antipodal |
tight |
locally strongly regular |
▫$\mu$▫-graphs |
AT4 family
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Jurišić, Aleksandar | 08724 |
Koolen, Jack | ![]() |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.