Download
PDF 412.03 KB
master's thesis
20   10
Računanje Wienerovog indeksa stabla
Ivona Markulov (2016)
Josip Juraj Strossmayer University of Osijek
Department of Mathematics
Chair of Applied Mathematics
Computer Science Research Group
Cite this document...

Markulov, I. (2016). Računanje Wienerovog indeksa stabla (Master's thesis). Retrieved from https://urn.nsk.hr/urn:nbn:hr:126:398036

Markulov, Ivona. "Računanje Wienerovog indeksa stabla." Master's thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2016. https://urn.nsk.hr/urn:nbn:hr:126:398036

Markulov, Ivona. "Računanje Wienerovog indeksa stabla." Master's thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2016. https://urn.nsk.hr/urn:nbn:hr:126:398036

Markulov, I. (2016). 'Računanje Wienerovog indeksa stabla', Master's thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, accessed 20 February 2019, https://urn.nsk.hr/urn:nbn:hr:126:398036

Markulov I. Računanje Wienerovog indeksa stabla [Master's thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics; 2016 [cited 2019 February 20] Available at: https://urn.nsk.hr/urn:nbn:hr:126:398036

I. Markulov, "Računanje Wienerovog indeksa stabla", Master's thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, Osijek, 2016. Available at: https://urn.nsk.hr/urn:nbn:hr:126:398036

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.
GranterJosip Juraj Strossmayer University of Osijek
Department of Mathematics
Lower level organizational unitsChair of Applied Mathematics
Computer Science Research Group
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