Molekularne invariante, porojene iz ekscentričnosti vozliščKerkoč, Matija (Avtor) Klavžar, Sandi (Mentor) ekscentričnost grafabenzenoidni grafigrafovske invariantekartezični produkt grafovindeks ekscentričnost-stopnjaMolekularne invariante (včasih imenovane tudi topološki indeksi) so lastnosti grafov, ki jih uporabljamo za napovedovanje kemijskih ter bioloških lastnosti molekul na podlagi strukturnih lastnosti njim prirejenih grafov. Nekatere med njimi so se izkazale za učinkovito sredstvo v matematični kemiji. V delu bomo predstavili nekaj najbolj znanih invariant, podrobneje pa bomo predstavili indeks ekscentričnost-stopnja, ki je ena izmed novejših invariant, ki so se izkazale za najbolj učinkovite. Podali bomo eksplicitne formule za izračun indeksa ekscentričnost-stopnja za benzenoidne grafe. Vpeljali bomo pojem kartezičnega produkta grafov, ki je naravna struktura mnogih družin kemijskih molekul. Naš končni cilj pa bo izpeljava eksplicitne formule za izračun indeksa ekscentričnost-stopnja v kartezičnem produktu.20192019-09-14 07:45:02Delo diplomskega seminarja/zaključno seminarsko delo/naloga110375UDK: 519.1VisID: 99288COBISS_ID: 18724953sl