Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Improved bounds on the difference between the Szeged index and the Wiener index of graphs
    Klavžar, Sandi ; Nadjafi-Arani, M. J.
    Naj bosta ▫$W(G)$▫ in ▫$Sz(G)$▫ Wienerjev indeks in szegedski indeks povezanega grafa ▫$G$▫. Dokazano je, da če je ▫$G$▫ povezan dvodelni graf z ▫$n \ge 4$▫ vozlišči, ▫$m \ge n$▫ povezavami in je ... ▫$\ell$▫ dolžina najdaljšega izometričnega cikla v ▫$G$▫, potem velja ▫$Sz(G) - W(G) \ge n(m-n+\ell -2) + (\ell/2)^3 - \ell^2\ + 2\ell$▫. Ravno tako je dokazano, da če je ▫$G$▫ povezan graf z ▫$n \geq 5$▫ vozlišči in ožino ▫$g \geq 5$▫, potem velja ▫$Sz(G) - W(G) \geq PI_v(G) - n(n-1) + (n- g)(g - 3) + P(g)$▫, kjer je ▫$PI_v(G)$▫ vozliščni PI indeks grafa ▫$G$▫ in je ▫$P$▫ kubični polinom. Izreka razširjata ustrezna izreka iz članka [Chen, Li, Liu, European J. Combin. 36 (2014) 237-246]. Dokazanih je tudi več spodnjih meja za razliko ▫$Sz(G) - W(G)$▫ poljubnega grafa ▫$G$▫, torej brez pogoja na njegovo ožino.
    Source: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Vol. 39, 2014, str. 148-156)
    Type of material - article, component part ; adult, serious
    Publish date - 2014
    Language - english
    COBISS.SI-ID - 16861017

    Link(s):

    http://dx.doi.org/10.1016/j.ejc.2014.01.005

Shelf entry