Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/13934
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Martins, Enide | pt |
dc.contributor.advisor | Cardoso, Domingos Moreira | pt |
dc.contributor.author | Collao Morales, Macarena Alessandra | pt |
dc.date.accessioned | 2015-04-24T14:56:16Z | - |
dc.date.available | 2015-04-24T14:56:16Z | - |
dc.date.issued | 2014 | - |
dc.identifier.uri | http://hdl.handle.net/10773/13934 | - |
dc.description | Mestrado em Matemática e Aplicações - Cências da Computação | pt |
dc.description.abstract | Uma das aplicações mais importantes da Teoria Espetral dos Grafos na área da Química está relacionada com a correspondência muito estreita existente entre a energia _ electron de uma molécula e os valores próprios do grafo que a representa. Esta correspondência por si só é motivação suficiente para o estudo da energia dos grafos. Nesta dissertação, para além de se introduzirem os conceitos e terminologia básicos da Teoria dos Grafos necessários para o estudo da energia (que se define como sendo a soma dos valores absolutos dos valores próprios de um grafo), determinam-se as expressões para a energia de algumas classes de grafos. Adicionalmente, apresentam-se vários majorantes e minorantes para energia dos grafos e, por último estudam-se os grafos hiperenergéticos e hipoenergéticos. | pt |
dc.description.abstract | One of the most important applications of Spectral Graph Theory in Chemistry is related with the thin correspondence between the _ electron energy of a molecule and the eigenvalues of the graph which represents the molecule. This correspondence is a sufficient motivation for the study of graph energy. In this work, besides the introduction of concepts and the basic terminology of Graph Theory needed for the study of the energy (which is defined as the sum of the absolute values of the eigenvalues of a graph), mathematical expressions for some classes of graphs are determined. Furthermore, several upper and lower bounds for the energy of graphs are presented and the hyperenergetic and hypoenergetic graphs are analyzed. | pt |
dc.language.iso | por | pt |
dc.publisher | Universidade de Aveiro | pt |
dc.rights | openAccess | por |
dc.subject | Ciências da computação | pt |
dc.subject | Teoria espectral (Matemática) | pt |
dc.subject | Teoria de grafos | pt |
dc.subject | Grafos - Energia | pt |
dc.subject.other | Energia de um grafo | pt |
dc.subject.other | Grafo hiperenergético | pt |
dc.subject.other | Grafo hipoenergético | pt |
dc.subject.other | valores pr oprios de um grafo | pt |
dc.title | Energia dos grafos | pt |
dc.type | masterThesis | pt |
thesis.degree.level | mestrado | pt |
thesis.degree.grantor | Universidade de Aveiro | pt |
dc.identifier.tid | 201583682 | - |
Appears in Collections: | UA - Dissertações de mestrado DMat - Dissertações de mestrado |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.