Energia dos grafos

Detalhes bibliográficos
Autor(a) principal: Collao Morales, Macarena Alessandra
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10773/13934
Resumo: 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.
id RCAP_4064e6e4f1f692c623d6e3239267ec52
oai_identifier_str oai:ria.ua.pt:10773/13934
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Energia dos grafosCiências da computaçãoTeoria espectral (Matemática)Teoria de grafosGrafos - EnergiaUma 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.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.Universidade de Aveiro2015-04-24T14:56:16Z2014-01-01T00:00:00Z2014info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10773/13934TID:201583682porCollao Morales, Macarena Alessandrainfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-02-22T11:25:22Zoai:ria.ua.pt:10773/13934Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:49:38.464021Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Energia dos grafos
title Energia dos grafos
spellingShingle Energia dos grafos
Collao Morales, Macarena Alessandra
Ciências da computação
Teoria espectral (Matemática)
Teoria de grafos
Grafos - Energia
title_short Energia dos grafos
title_full Energia dos grafos
title_fullStr Energia dos grafos
title_full_unstemmed Energia dos grafos
title_sort Energia dos grafos
author Collao Morales, Macarena Alessandra
author_facet Collao Morales, Macarena Alessandra
author_role author
dc.contributor.author.fl_str_mv Collao Morales, Macarena Alessandra
dc.subject.por.fl_str_mv Ciências da computação
Teoria espectral (Matemática)
Teoria de grafos
Grafos - Energia
topic Ciências da computação
Teoria espectral (Matemática)
Teoria de grafos
Grafos - Energia
description 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.
publishDate 2014
dc.date.none.fl_str_mv 2014-01-01T00:00:00Z
2014
2015-04-24T14:56:16Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10773/13934
TID:201583682
url http://hdl.handle.net/10773/13934
identifier_str_mv TID:201583682
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade de Aveiro
publisher.none.fl_str_mv Universidade de Aveiro
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799137547211767808

Registros relacionados