Title
Neki rezultati o ekstremnim vrednostima Randićevog indeksa na grafovima
Creator
Divnić, Tomica, 1969-
Copyright date
2013
Object Links
Select license
Autorstvo 3.0 Srbija (CC BY 3.0)
License description
Dozvoljavate umnožavanje, distribuciju i javno saopštavanje dela, i prerade, ako se navede ime autora na način odredjen od strane autora ili davaoca licence, čak i u komercijalne svrhe. Ovo je najslobodnija od svih licenci. Osnovni opis Licence: http://creativecommons.org/licenses/by/3.0/rs/deed.sr_LATN Sadržaj ugovora u celini: http://creativecommons.org/licenses/by/3.0/rs/legalcode.sr-Latn
Language
Serbian
Cobiss-ID
Inventory ID
D-2633
Theses Type
Doktorska disertacija
Other responsibilities
mentor
Pavlović, Ljiljana, 1954-
član komisije
Kovačević-Vujčić, Vera, 1947-
član komisije
Petrović, Miroslav, 1947-
Academic Expertise
Prirodno-matematičke nauke
University
Univerzitet u Kragujevcu
Faculty
Prirodno-matematički fakultet
Publisher
Kragujevac : [T. Divnić],
Format
PDF/A (listova)
description
datum odbrane: 12.10.2013.
Abstract (en)
This doctoral dissertation belongs to the Combinatorial Optimization applied to
graphs, which includes elements of Linear and Quadratic Programming and Graph
Theory.
Combinatorial Optimization, as special mathematical discipline, is relatively young, although the first papers are more than two hundred years old. The fast
development emerges after the second wold war, when grows need for optimization
many tasks and processes. Since many objects could be represents as graph and
combinatorial optimization solve extremal problems on discrete structures, there is narrow connection with Graph Theory.
The subject of this dissertation is finding minimal value of the Randi´c index on
n-vertex graphs G(k, n) with given minimum degree k of vertices and describing the
structure of extremal graphs. This index was introduced 1975 by chemist Milan
Randi´c in order to measure the branching of some molecules. There is a good
correlations between this index and some physico-chemical properties of alcanes.
There is, also, connection between Randi´c index and the eigenvalues of the Laplacian matrix of graph.
Classification
519.852:519.17(043.3)
Subject
Randićev indeks
Subject
Grafovi
Type
monograph
manuscript text - theses
Text
Abstract (en)
This doctoral dissertation belongs to the Combinatorial Optimization applied to
graphs, which includes elements of Linear and Quadratic Programming and Graph
Theory.
Combinatorial Optimization, as special mathematical discipline, is relatively young, although the first papers are more than two hundred years old. The fast
development emerges after the second wold war, when grows need for optimization
many tasks and processes. Since many objects could be represents as graph and
combinatorial optimization solve extremal problems on discrete structures, there is narrow connection with Graph Theory.
The subject of this dissertation is finding minimal value of the Randi´c index on
n-vertex graphs G(k, n) with given minimum degree k of vertices and describing the
structure of extremal graphs. This index was introduced 1975 by chemist Milan
Randi´c in order to measure the branching of some molecules. There is a good
correlations between this index and some physico-chemical properties of alcanes.
There is, also, connection between Randi´c index and the eigenvalues of the Laplacian matrix of graph.
“Data exchange” service offers individual users metadata transfer in several different formats. Citation formats are offered for transfers in texts as for the transfer into internet pages. Citation formats include permanent links that guarantee access to cited sources. For use are commonly structured metadata schemes : Dublin Core xml and ETUB-MS xml, local adaptation of international ETD-MS scheme intended for use in academic documents.