Download
PDF 412.03 KB
master's thesis
69   25
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 21 November 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 November 21] 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
MentorSnježana Majstorović (mentor)
GranterJosip Juraj Strossmayer University of Osijek
Department of Mathematics
(Chair of Applied Mathematics)
(Computer Science Research Group)
Osijek
Defense date and country2016-09, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Discrete and Combinatorial Mathematics
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.
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.
Keywords
Languagecroatian
URN:NBNurn:nbn:hr:126:398036
Study programmeTitle: Mathematics and Computer Science
Study programme type: university
Study level: integrated undergraduate and graduate
Academic / professional title: magistar/magistra edukacije matematike i informatike (magistar/magistra edukacije matematike i informatike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of usehttp://rightsstatements.org/vocab/InC/1.0/
Created on2016-10-18 06:40:35