Teoria de Grafos: Algumas Aplicações e uma Introdução a Teoria Espectral
The present work aims to present a study on the Theory of Graphs, as well as to present some of its applications seeking to articulate the concepts of Graphs to the knowledge of Linear Algebra. To this end, we seek to highlight the characteristics of different types of graphs, their structure and...
| Autor principal: | Gomes, Renato Pereira |
|---|---|
| Grau: | Monografia |
| Idioma: | pt_BR |
| Publicado em: |
Universidade Federal do Tocantins
2024
|
| Assuntos: | |
| Acesso em linha: |
http://hdl.handle.net/11612/6551 |
| id |
ir-11612-6551 |
|---|---|
| recordtype |
dspace |
| spelling |
ir-11612-65512024-04-01T06:16:34Z Teoria de Grafos: Algumas Aplicações e uma Introdução a Teoria Espectral Gomes, Renato Pereira Rodrigues, Adriano Teoria de Grafos Matriz Laplaciana Matriz de Adjacência Espectro de um Grafo CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA The present work aims to present a study on the Theory of Graphs, as well as to present some of its applications seeking to articulate the concepts of Graphs to the knowledge of Linear Algebra. To this end, we seek to highlight the characteristics of different types of graphs, their structure and main definitions. We willshow the first theorem established by the mathematician Leonard Euler when solving the problem of Konigsberg bridges and some applications used in games. We will present ways of representing graphs by means of specific matrices, giving more emphasis to the adjacency matrix and Laplacian matrix, which we will approach some of their properties, especially the characteristic polynomial, eigenvalues and eigenvectors, as well as a study of their respective specters. An application in the field of Chemistry will be presented, which seeks to discover the presence or absence of quaternary carbon in a given molecule under study O presente trabalho tem por objetivo apresentar um estudo sobre a Teoria de Grafos, bem como apresentar algumas de suas aplicações buscando articular os conceitos de Grafos a conhecimen- tos de Álgebra Linear. Para tal, se busca evidenciar as características dos diferentes tipos de gra- fos, sua estrutura e definições. Mostraremos o primeiro teorema estabelecido pelo matemático Leonard Euler ao resolver o problema das pontes de Konigsberg e algumas aplicações utiliza- das em jogos. Apresentaremos formas de representar os grafos por meio de matrizes específicas, dando mais ênfase a matriz de adjacência e matriz laplaciana, as quais abordaremos algumas de suas propriedades, especialmente o polinômio característico, valores próprios e vetores pró- prios, bem como um estudo de seus respectivos espectros. Será apresentado uma aplicação no ramo da Química , a qual busca descobrir a presença ou não de carbono quaternário em dada molécula em estudo 2024-02-16T11:52:49Z 2024-02-16T11:52:49Z 2022-12-13 Monografia GOMES, Renato Pereira. Teoria de Grafos: Algumas Aplicações e uma Introdução a Teoria Espectral. 2022. 63 f. Monografia (Graduação) - Curso de Matemática, Universidade Federal do Tocantins, Arraias-To, 2022. http://hdl.handle.net/11612/6551 pt_BR Acesso Livre application/pdf Universidade Federal do Tocantins Arraias CURSO::ARRAIAS::PRESENCIAL::LICENCIATURA::MATEMÁTICA Arraias Graduação |
| institution |
Repositório Institucional - Universidade Federal do Tocantins - UFT |
| collection |
RepositorioUFT |
| language |
pt_BR |
| topic |
Teoria de Grafos Matriz Laplaciana Matriz de Adjacência Espectro de um Grafo CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA |
| spellingShingle |
Teoria de Grafos Matriz Laplaciana Matriz de Adjacência Espectro de um Grafo CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA Gomes, Renato Pereira Teoria de Grafos: Algumas Aplicações e uma Introdução a Teoria Espectral |
| topic_facet |
Teoria de Grafos Matriz Laplaciana Matriz de Adjacência Espectro de um Grafo CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA |
| description |
The present work aims to present a study on the Theory of Graphs, as well as to present
some of its applications seeking to articulate the concepts of Graphs to the knowledge of
Linear Algebra. To this end, we seek to highlight the characteristics of different types of
graphs, their structure and main definitions. We willshow the first theorem established by the
mathematician Leonard Euler when solving the problem of Konigsberg bridges and some
applications used in games. We will present ways of representing graphs by means of
specific matrices, giving more emphasis to the adjacency matrix and Laplacian matrix,
which we will approach some of their properties, especially the characteristic polynomial,
eigenvalues and eigenvectors, as well as a study of their respective specters. An
application in the field of Chemistry will be presented, which seeks to discover the presence
or absence of quaternary carbon in a given molecule under study |
| author_additional |
Rodrigues, Adriano |
| author_additionalStr |
Rodrigues, Adriano |
| format |
Monografia |
| author |
Gomes, Renato Pereira |
| title |
Teoria de Grafos: Algumas Aplicações e uma Introdução a Teoria Espectral |
| title_short |
Teoria de Grafos: Algumas Aplicações e uma Introdução a Teoria Espectral |
| title_full |
Teoria de Grafos: Algumas Aplicações e uma Introdução a Teoria Espectral |
| title_fullStr |
Teoria de Grafos: Algumas Aplicações e uma Introdução a Teoria Espectral |
| title_full_unstemmed |
Teoria de Grafos: Algumas Aplicações e uma Introdução a Teoria Espectral |
| title_sort |
teoria de grafos: algumas aplicações e uma introdução a teoria espectral |
| publisher |
Universidade Federal do Tocantins |
| publishDate |
2024 |
| url |
http://hdl.handle.net/11612/6551 |
| _version_ |
1797188889770721280 |
| score |
11.755432 |