Cografos e o A-alpha espectro de grafos matrogênicos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
Texto Completo: | https://app.uff.br/riuff/handle/1/22874 |
Resumo: | Seja G um grafo conexo de ordem n, A(G) sua matriz de adjacência e D(G) sua matriz de graus. Em 2017, para cada número real α ∈ [0, 1], Nikiforov definiu a matriz Aα(G) = αD(G) + (1 − α)A(G). Neste trabalho, estudamos propriedades estruturais e espectrais dos cografos, e obtemos uma fatoração parcial do Aα-polinômio característico de seis subfamílias de grafos matrogênicos. |
id |
UFF-2_ca036a24c8e1f1dc765711af2d169351 |
---|---|
oai_identifier_str |
oai:app.uff.br:1/22874 |
network_acronym_str |
UFF-2 |
network_name_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
repository_id_str |
2120 |
spelling |
Cografos e o A-alpha espectro de grafos matrogênicosCografosGrafos matrogênicosEspectro A-alphaGrafoPolinômioCographsMatroginc graphsA-alpha-spectraSeja G um grafo conexo de ordem n, A(G) sua matriz de adjacência e D(G) sua matriz de graus. Em 2017, para cada número real α ∈ [0, 1], Nikiforov definiu a matriz Aα(G) = αD(G) + (1 − α)A(G). Neste trabalho, estudamos propriedades estruturais e espectrais dos cografos, e obtemos uma fatoração parcial do Aα-polinômio característico de seis subfamílias de grafos matrogênicos.Let G be a connected graph of order n, A(G) its adjacency matrix and D(G) its degree matrix. In 2017, for each real number α ∈ [0, 1], Nikiforov defined the matrix Aα(G) = αD(G) + (1 − α)A(G). In this work, we study cographs’ structural and spectral properties, and we obtain a partial factorization of the Aα-characteristic polynomial regarding six subfamilies of matrogenic graphs.Brondani, André EblingFrança, Francisca Andrea MacedoLima, Leonardo Silva deAssis Junior, Nelson de2021-08-10T13:10:38Z2021-08-10T13:10:38Z2021info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfASSIS JUNIOR, Nelson de. Cografos e o A-alpha espectro de grafos matrogênicos. 2021. 87f. Trabalho de Conclusão de Curso (Graduação em Matemática) - Instituto de Ciências Exatas, Universidade Federal Fluminense, Volta Redonda, 2021.https://app.uff.br/riuff/handle/1/22874http://creativecommons.org/licenses/by-nc-nd/3.0/br/CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2022-06-24T19:16:51Zoai:app.uff.br:1/22874Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T10:53:00.164058Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false |
dc.title.none.fl_str_mv |
Cografos e o A-alpha espectro de grafos matrogênicos |
title |
Cografos e o A-alpha espectro de grafos matrogênicos |
spellingShingle |
Cografos e o A-alpha espectro de grafos matrogênicos Assis Junior, Nelson de Cografos Grafos matrogênicos Espectro A-alpha Grafo Polinômio Cographs Matroginc graphs A-alpha-spectra |
title_short |
Cografos e o A-alpha espectro de grafos matrogênicos |
title_full |
Cografos e o A-alpha espectro de grafos matrogênicos |
title_fullStr |
Cografos e o A-alpha espectro de grafos matrogênicos |
title_full_unstemmed |
Cografos e o A-alpha espectro de grafos matrogênicos |
title_sort |
Cografos e o A-alpha espectro de grafos matrogênicos |
author |
Assis Junior, Nelson de |
author_facet |
Assis Junior, Nelson de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Brondani, André Ebling França, Francisca Andrea Macedo Lima, Leonardo Silva de |
dc.contributor.author.fl_str_mv |
Assis Junior, Nelson de |
dc.subject.por.fl_str_mv |
Cografos Grafos matrogênicos Espectro A-alpha Grafo Polinômio Cographs Matroginc graphs A-alpha-spectra |
topic |
Cografos Grafos matrogênicos Espectro A-alpha Grafo Polinômio Cographs Matroginc graphs A-alpha-spectra |
description |
Seja G um grafo conexo de ordem n, A(G) sua matriz de adjacência e D(G) sua matriz de graus. Em 2017, para cada número real α ∈ [0, 1], Nikiforov definiu a matriz Aα(G) = αD(G) + (1 − α)A(G). Neste trabalho, estudamos propriedades estruturais e espectrais dos cografos, e obtemos uma fatoração parcial do Aα-polinômio característico de seis subfamílias de grafos matrogênicos. |
publishDate |
2021 |
dc.date.none.fl_str_mv |
2021-08-10T13:10:38Z 2021-08-10T13:10:38Z 2021 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
ASSIS JUNIOR, Nelson de. Cografos e o A-alpha espectro de grafos matrogênicos. 2021. 87f. Trabalho de Conclusão de Curso (Graduação em Matemática) - Instituto de Ciências Exatas, Universidade Federal Fluminense, Volta Redonda, 2021. https://app.uff.br/riuff/handle/1/22874 |
identifier_str_mv |
ASSIS JUNIOR, Nelson de. Cografos e o A-alpha espectro de grafos matrogênicos. 2021. 87f. Trabalho de Conclusão de Curso (Graduação em Matemática) - Instituto de Ciências Exatas, Universidade Federal Fluminense, Volta Redonda, 2021. |
url |
https://app.uff.br/riuff/handle/1/22874 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/3.0/br/ CC-BY-SA info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/3.0/br/ CC-BY-SA |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF) instname:Universidade Federal Fluminense (UFF) instacron:UFF |
instname_str |
Universidade Federal Fluminense (UFF) |
instacron_str |
UFF |
institution |
UFF |
reponame_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
collection |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF) |
repository.mail.fl_str_mv |
riuff@id.uff.br |
_version_ |
1811823597693435904 |