VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • The number of rooted forests in circulant graphs
    Grunwald, Lilya A. ; Mednykh, Ilya
    V članku razvijemo novo metodo izpeljave eksplicitnih formul za število ▫$f_{G}(n)$▫ vkoreninjenih vpetih gozdov v krožnih grafih ▫$G=C_{n}(s_1,s_2,\ldots,s_k)$▫ in ... ▫$G=C_{2n}(s_1,s_2,\ldots,s_k,n)$▫. Te formule so izražene s pomočjo polinomov Čebiševa. Dokažemo, da je v obeh primerih število vpetih vkoreninjenih gozdov mogoče predstaviti v obliki ▫$f_{G}(n)=p\,a(n)^2$▫, kjer je ▫$a(n)$▫ celoštevilsko zaporedje, ▫$p$▫ pa naravno število, odvisno od parnosti števila ▫$n$▫. Poiščemo tudi asimptotsko formulo za ▫$f_{G}(n)$▫ s pomočjo Mahlerjeve mere pridruženega Laurentovega polinoma ▫$P(z)=2k+1-\sum\limits_{i=1}^k(z^{s_i}+z^{-s_i})$▫.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 22, no. 4, 2022, str. 649-674)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2022
    Jezik - angleški
    COBISS.SI-ID - 142189827

    Povezava(-e):

    https://amc-journal.eu/index.php/amc/article/view/2029/1770
    Digitalna knjižnica Slovenije - dLib.si
    DOI

Vnos na polico