O espectro da matriz distância de uma família de grafos distância-birregulares

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorDel-Vecchio, Renata Raposo-
Autor(es): dc.contributorhttp://lattes.cnpq.br/1321582809712928-
Autor(es): dc.creatorSilva, Tayná Lobo da-
Data de aceite: dc.date.accessioned2024-07-11T18:13:04Z-
Data de disponibilização: dc.date.available2024-07-11T18:13:04Z-
Data de envio: dc.date.issued2023-06-29-
Data de envio: dc.date.issued2023-06-29-
Fonte completa do material: dc.identifierhttp://app.uff.br/riuff/handle/1/29245-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/765985-
Descrição: dc.descriptionÉ sabido que para um grafo conexo qualquer, a quantidade de autovalores distintos da sua matriz de adjacência é pelo menos o valor do diâmetro do grafo mais um, valendo o mesmo para as matrizes Laplaciana e Laplaciana sem sinal. Mais ainda, quando consideramos grafos distância-regulares tem-se a igualdade entre a quantidade de autovalores distintos dessas três matrizes e o diâmetro do grafo mais um. No caso da matriz distância, já se sabe que quando o grafo é distância-regular a quantidade de autovalores distintos da sua matriz distância é no máximo o valor do diâmetro mais um. Por outro lado, os grafos de Johnson são uma classe de grafos distância-regulares com diâmetro arbitrariamente grande, cuja matriz distância possui exatamente três autovalores distintos. Uma questão pertinente é saber se existem outros grafos, além dos distância-regulares, cuja quantidade de autovalores distintos da matriz distância seja no máximo o diâmetro mais um. Nesse contexto, este trabalho apresenta uma família de grafos distância-birregulares com diâmetro arbitrariamente grande e tal que a matriz distância de cada grafo possui exatamente quatro autovalores distintos. Com isto, também contribuímos com a investigação de grafos cuja matriz distância possui uma pequena quantidade de autovalores distintos.-
Descrição: dc.descriptionIt is known that, for any connected graph, the number of distinct eigenvalues of its adjacency matrix is at least the diameter of the graph plus one. The same holds for the Laplacian and signless Laplacian matrices. Furthermore, when we consider distance-regular graphs, the number of distinct eigenvalues of these three matrices is equal to the diameter of the graph plus one. For the distance matrix, it is known that, when the graph is distance-regular, the number of distinct eigenvalues of its distance matrix is at most the diameter plus one. On the other hand, Johnson graphs is a class of distance-regular graphs with an arbitrarily large diameter, whose distance matrix has exactly three distinct eigenvalues. A pertinent question is whether there are other graphs, in addition to distance-regular graphs, whose number of distinct eigenvalues of its distance matrix is less than the diameter plus one. In this context, this work presents a family of distance-biregular graphs with an arbitrarily large diameter and such that its distance matrix has exactly four distinct eigenvalues. With this, we also contribute to the investigation of graphs whose distance matrix has a small amount of different eigenvalues. With this result, we also contribute to the search for graphs whose distance matrix has a small number of eigenvalues.-
Descrição: dc.description77 f.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsOpen Access-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectEspectro da matriz distância-
Palavras-chave: dc.subjectMatriz distância-
Palavras-chave: dc.subjectGrafo distância-birregular-
Palavras-chave: dc.subjectGrafo distância-regular-
Palavras-chave: dc.subjectMatriz (Matemática)-
Palavras-chave: dc.subjectGrafo-
Palavras-chave: dc.subjectDistance spectrum-
Palavras-chave: dc.subjectDistance matrix-
Palavras-chave: dc.subjectDistance-biregular graph-
Palavras-chave: dc.subjectDistance-regular graph-
Título: dc.titleO espectro da matriz distância de uma família de grafos distância-birregulares-
Tipo de arquivo: dc.typeDissertação-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.