National Repository of Dissertations in Serbia
    • English
    • Српски
    • Српски (Serbia)
  • English 
    • English
    • Serbian (Cyrilic)
    • Serbian (Latin)
  • Login
View Item 
  •   NaRDuS home
  • Универзитет у Крагујевцу
  • Природно-математички факултет
  • View Item
  •   NaRDuS home
  • Универзитет у Крагујевцу
  • Природно-математички факултет
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Neki rezultati o ekstremnim vrednostima Randićevog indeksa na grafovima

Thumbnail
2013
Disertacija.pdf (661.1Kb)
Author
Divnić, Tomica
Mentor
Pavlović, Ljiljana
Committee members
Kovačević-Vujčić, Vera
Petrović, Miroslav
Metadata
Show full item record
Abstract
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 alcane...s. There is, also, connection between Randi´c index and the eigenvalues of the Laplacian matrix of graph.

Faculty:
University of Kragujevac, Faculty of Science
Date:
12-10-2013

DOI: 10.2298/kg20131012divnic

[ Google Scholar ]
Handle
https://hdl.handle.net/21.15107/rcub_nardus_3585
URI
http://eteze.kg.ac.rs/application/showtheses?thesesId=345
https://nardus.mpn.gov.rs/handle/123456789/3585
https://fedorakg.kg.ac.rs/fedora/get/o:244/bdef:Content/download

DSpace software copyright © 2002-2015  DuraSpace
About NaRDus | Contact us

OpenAIRERCUBRODOSTEMPUS
 

 

Browse

All of DSpaceUniversities & FacultiesAuthorsMentorCommittee membersSubjectsThis CollectionAuthorsMentorCommittee membersSubjects

DSpace software copyright © 2002-2015  DuraSpace
About NaRDus | Contact us

OpenAIRERCUBRODOSTEMPUS