481 KB45 KB200820252018Novak, TinaRupnik Poklukar, DarjaŽerovnik, Janezletnik:15številka:2str. 441-466COBISSID:16257563ISSN:1855-3966URN:URN:NBN:SI:doc-4J09ESEMenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaHosoyev polinomkaktusni grafkomunikacijsko omrežjelinearen algoritempovezavni prispevkiWienerjev indeksWienerjev polinomThe Hosoya polynomial of double weighted graphs|Vpeljemo modificirani Hosoyev polinom dvojno uteženih grafov, tj. povezavno in vozliščno uteženih grafov, ki omogoča izpeljavo zaključenih izrazov za Hosoyev polinom nekaterih posebnih grafov vključno z enocikličnimi grafi. Nadalje, Hosoyev polinom zapišemo kot vsoto povezavnih prispevkov, kar predstavlja posplošitev dobro znanih analognih rezultatov za Wienerjev indeks. Podamo linearen algoritem za računanje Hosoyevega polinoma na kaktusnih grafih. Hosoyev polinom obširno preučujejo v kemijski teoriji grafov, njegove utežene različice pa imajo zanimive uporabe v teoriji komunikacijskih omrežijTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije