Naslov (srp)

Neki rezultati o ekstremnim vrednostima Randićevog indeksa na grafovima

Autor

Divnić, Tomica, 1969-

Doprinosi

Pavlović, Ljiljana, 1954-
Kovačević-Vujčić, Vera, 1947-
Petrović, Miroslav, 1947-

Opis (eng)

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.

Opis (srp)

Beleška o autoru. Umnoženo za odbranu. Univerzitet u Kragujevcu, Prirodno-matematički fakultet, 2013, dr matematičkih nauka, Matematika - kombinatorna optimizacija. Bibliografija: listovi 100-102. Abstract.

Jezik

srpski

Datum

2013

Licenca

Ovo delo je licencirano pod uslovima licence
Creative Commons CC BY 2.0 AT - Creative Commons Autorstvo 2.0 Austria License.

CC BY 2.0 AT

http://creativecommons.org/licenses/by/2.0/at/