DIKUL - logo
(UL)
  • Divisors and the spectrum of infinite graphs
    Mohar, Bojan, 1956- ; Omladič, Matjaž
    Matrika ▫$D = (d_{ij})$▫ je kvocient grafa ▫$G$▫, če obstaja particija ▫$V(G)$▫ ▫$V_1, V_2, V_3, ...$▫, za katero velja: (1) število povezav med katerokoli točko ▫$v\in V_i$▫ in točkami iz ▫$V_j$▫ je ... enako ▫$d_{ij}$▫ in (2) vse množice ▫$V_i$▫ so končne. Naj bo ▫$\widetilde{D}$▫ matrika z elementi ▫$(\widetilde{d})_{ij} = (d_{ij}d_{ji})^{1/2}$▫. Pokazano je, da je ▫$\sigma(\widetilde{D}) \subseteq \sigma(G)$▫. Dan je tudi zadosten pogoj za enakost spektrov, ki je izpolnjen pri razdaljno-regularnih grafih z razdaljno particijo. S pomočjo tega je izračunan spekter neskončnih razdaljno-regularnih grafov.
    Source: Preprint series of the Department of Mathematics. - ISSN 0352-3004 (Let. 23, št. 130, 1986, str. 221-232)
    Type of material - article, component part
    Publish date - 1986
    Language - english
    COBISS.SI-ID - 7352921

source: Preprint series of the Department of Mathematics. - ISSN 0352-3004 (Let. 23, št. 130, 1986, str. 221-232)

loading ...
loading ...
loading ...

Shelf entry