Prirejanja v kemijskih grafih in njihova preštevanjaGrad, Simon (Avtor) Klavžar, Sandi (Mentor) kemijska teorija grafovprirejanještetje prirejanjHosoyev indeks$k$-prirejanjemetoda prenosnih matrikDelo obravnava štetje prirejanj v grafih s poudarkom na njihovi uporabi v kemijski teoriji grafov, kjer prirejanja ustrezajo Kekuléjevim strukturam molekul in določajo njihovo aromatsko stabilnost. Glavni problem je izračun Hosoyevega indeksa, ki je pomemben molekulski deskriptor fizikalno-kemijskih lastnosti spojin. Ker je štetje prirejanj v splošnih grafih računsko zahtevno, saj problem štetja popolnih prirejanj in posledično splošnih $k$-prirejanj) sodi v razred #P-polnih problemov, se delo osredotoča na specifične razrede grafov. Z učinkovitimi metodami, med katerimi osrednjo vlogo igra metoda prenosnih matrik, lahko za te razrede izračunamo Hosoyev indeks v polinomskem času. Te metode preko rekurzivnih zvez omogočajo izračun Hosoyevega indeksa za kompleksne grafe, take so benzenoidne in koronoidne verige, ciklični sistemi ter zaporedno amalgamirani grafi.20262026-07-18 08:15:27Magistrsko delo/naloga184957UDK: 519.17VisID: 160693COBISS_ID: 285044483sl