Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Computing Hosoya polynomials of graphs from primary subgraphs [Elektronski vir]
    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.
    Source: Preprint series [Elektronski vir]. - ISSN 2232-2094 (Vol. 50, no. 1184, 2012, str. 1-19)
    Type of material - e-article
    Publish date - 2012
    Language - english
    COBISS.SI-ID - 16524121