Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Repositório Digital ...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
addClaim

Introdução à teoria espectral de grafos

Authors: Jesus, José Vitor Oliveira de;

Introdução à teoria espectral de grafos

Abstract

O objetivo principal desta dissertação é fazer uma introdução à teoria espectral de grafos. Abordaremos algumas propriedades dos grafos, nomeadamente o polinómio característico, os valores e vetores próprios de matrizes associadas aos grafos. Nesta dissertação iremos dar mais relevância à matriz de adjacência e à matriz laplaciana, fazendo uma análise de alguns tipos especí…cos de grafos e dos respetivos espectros. Iremos estudar o conceito de energia de um grafo e de medidas de centralidade associadas aos grafos e aos seus conceitos inerentes. Serão apresentadas duas aplicações no decorrer da dissertação, uma referente à Química e ao carbono quaternário, com o objetivo de descobrir se o carbono quaternário existe ou não na molécula em estudo e, outra referente às medidas de centralidade em que será feito a análise do jogo de futebol “Portugal vs França” a contar para a …nal do Europeu de 2016, com o intuito de descobrir as performances dos jogadores.

Country
Portugal
Related Organizations
Keywords

Matemática, Matriz laplaciana, Matriz de adjacência, Adjacency matrix, ., Energy of a graph, Medidas de centralidade, Energia de um grafo, Graph, Spectrum of a graph, Faculdade de Ciências Exatas e da Engenharia, Espectro de um grafo, Centrality measures, Grafo, Laplacian matrix

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
    OpenAIRE UsageCounts
    Usage byUsageCounts
    visibility views 20
    download downloads 162
  • 20
    views
    162
    downloads
    Powered byOpenAIRE UsageCounts
Powered by OpenAIRE graph
Found an issue? Give us feedback
visibility
download
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
views
OpenAIRE UsageCountsViews provided by UsageCounts
downloads
OpenAIRE UsageCountsDownloads provided by UsageCounts
0
Average
Average
Average
20
162
Green