Cografos e o A-alpha espectro de grafos matrogênicos

Detalhes bibliográficos
Autor(a) principal: Assis Junior, Nelson de
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