master's thesis
Računanje Wienerovog indeksa stabla

Ivona Markulov (2016)
Metadata
TitleRačunanje Wienerovog indeksa stabla
AuthorIvona Markulov
Mentor(s)Snježana Majstorović (thesis advisor)
Abstract
U kemijskoj literaturi Wienerov indeks je topološki indeks molekule. Nazvan je po znanstveniku H. Wieneru koji je 1947. godine ustanovio postojanje korelacije izmedu točke vrenja parafina i strukture molekula. Wienerov indeks grafa definira se kao zbroj udaljenosti svih vrhova u grafu. U ovom radu bavimo se različitim načinima računanja Wienerovog indeksa stabala. Najprije ga računamo za neke specijalne tipove grafova kao što su potpuni grafovi, zvijezde, putevi itd. Glavni dio rada odnosi se na izvodenje direktnih i rekurzivnih formula za računanje Wienerovog indeksa stabla. Neke od tih formula vrijede i za povezane grafove.
GranterSveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku
Lower level organizational unitsZavod za primijenjenu matematiku
Katedra za računarstvo
PlaceOsijek
StateCroatia
Scientific field, discipline, subdisciplineNATURAL SCIENCES
Mathematics
Discrete and Combinatorial Mathematics
Study programme typeuniversity
Study levelintegrated undergraduate and graduate
Study programmeMathematics and Computer Science
Academic title abbreviationmag. educ. math. et inf.
Genremaster's thesis
Language Croatian
Defense date2016-09
Parallel abstract (English)
In chemistry, Wiener index is a well known topological index of a molecule. It was named after the scientist H. Wiener who in 1947. established the existence of a correlation between the boiling points of paraffin and the structure of molecules. Wiener index of a graph is defined as the sum of the distances between all pairs of vertices. In this paper we deal with different ways of calculating the Wiener index of trees. First we deal with some special types of graphs, such as a complete graph, stars, paths etc. The main part of the thesis involves direct and recursive formulas for calculating the Wiener index of a tree. Some of those formulas can be applied to connected graphs.
Parallel keywords (Croatian)Wienerov indeks topološki indeks molekule
Resource typetext
Access conditionOpen access
Terms of usehttp://rightsstatements.org/vocab/InC/1.0/
URN:NBNhttps://urn.nsk.hr/urn:nbn:hr:126:398036
CommitterMirna Šušak Lukačević