Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Computing the Hosoya polynomial of graphs from primary subgraphs
    Deutsch, Emeric ; Klavžar, Sandi
    Hosoyjev polinom grafa zaobjame mnoge metrične lastnosti grafa, na primer Wienerjev indeks (oz. povprečno razdaljo) in hiper-Wienerjev indeks. Izpeljana je formula, ki reducira izračunavanje ... Hosoyjevih polinomov grafov, ki premorejo prerezna vozlišča, na Hosoyjeve polinome t.i. primarnih podgrafov. Glavni rezultat je uporabljen na specifičnih konstrukcijah, ki vključujejo šopke grafov, cikle grafov in povezave grafov. Te konstrukcije so nadalje uporabljene za izračun Hosoyjevih polinomov številnih kemijsko pomembnih družin grafov. Na ta način so posplošeni mnogi rezultati iz literature, hkrati pa je poenostavljen pristop do njih. Popravljenih je tudi nekaj tipkarskih napak iz literature.
    Type of material - article, component part
    Publish date - 2013
    Language - english
    COBISS.SI-ID - 16758105