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.

Grafovi čija je najmanja karakteristična vrednost minimalna u nekim klasama grafova

Thumbnail
2012
Disertacija.pdf (729.7Kb)
Author
Aleksić, Tatjana
Mentor
Petrović, Miroslav
Committee members
Simić, Slobodan
Gutman, Ivan
Lepović, Mirko
Borovićanin, Bojana
Metadata
Show full item record
Abstract
Spectral graph theory is an important interdisciplinary field of science and mathematics in which methods of linear algebra are used to solve problems in graph theory. It has numerous applications for modelling problems in chemistry, computers science, medicine, economy, and physics, to name just a few. By representing a graph as an adjacency matrix, matrix theory can be applied to graph theory. Features of the graph can be investigated using the eigenvalues and the eigenvectors of the adjacency matrix, and these give us information about the graph’s structure. The eigenvalues of a graph G can be ordered decreasingly, where the first is denoted by (G) and is called the index of the graph and the least eigenvalue is denoted by (G). A graph’s spread s(G) is defined as the difference between the greatest and the least eigenvalue of the graph’s adjacency matrix, i.e. s(G) = (G) − (G). The principal topic of this doctoral thesis is the least eigenvalue of a graph. The structure of a graph G... that has the minimum least eigenvalue within a certain class of graphs is determined. This graph is referred to as an extremal graph.

Faculty:
University of Kragujevac, Faculty of Science
Date:
08-10-2012
Projects:
  • Graph theory and mathematical programming with applications in chemistry and computer science (RS-174033)
Keywords:
Teorija grafova / 519.1
[ Google Scholar ]
URI
http://eteze.kg.ac.rs/application/showtheses?thesesId=89
http://nardus.mpn.gov.rs/handle/123456789/3625
https://fedorakg.kg.ac.rs/fedora/get/o:142/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