Espectro resultante de operações em grafos para as matrizes L, Q, DL e DQ.

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorDel-Vecchio, Renata Raposo-
Autor(es): dc.contributorhttp://lattes.cnpq.br/1321582809712928-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9004376699704628-
Autor(es): dc.creatorMacharete, Rafael Ribeiro-
Data de aceite: dc.date.accessioned2024-07-11T17:40:46Z-
Data de disponibilização: dc.date.available2024-07-11T17:40:46Z-
Data de envio: dc.date.issued2023-09-26-
Data de envio: dc.date.issued2023-09-26-
Fonte completa do material: dc.identifierhttp://app.uff.br/riuff/handle/1/30612-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/755241-
Descrição: dc.descriptionO objetivo deste trabalho é estudar as operações em grafos que preservam autovetores laplacianos que foram desenvolvidas por Merris [13], chamadas de Princípio da Aresta, Princípio da Alternância, Princípio da Redução e Extensão e Princípio da Contração. Além disso, apresentaremos resultados similares para as matrizes Laplaciana sem Sinal Q, Distância Laplaciana DL e Distância Laplaciana sem Sinal DQ. Como aplicação desses princípios estudamos uma classe de grafos, denominados Thresholds. Como contribuição, apresentamos um teorema sobre a obtenção do DL-espectro dos thresholds de forma simples a partir da transmissão dos vértices. Terminamos com um resultado intrigante, que diz que todo grafo threshold de ordem n possui exatamente o mesmo conjunto de n L-autovetores linearmente independentes. Esse fato é trivialmente estendido para os DL-autovetores.-
Descrição: dc.description123 f.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsOpen Access-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectMatrizes Laplacianas-
Palavras-chave: dc.subjectMatrizes Distância Laplaciana-
Palavras-chave: dc.subjectAutovetores Laplacianos-
Palavras-chave: dc.subjectGrafos thresholds-
Palavras-chave: dc.subjectGrafo-
Palavras-chave: dc.subjectMatriz (Matemática)-
Palavras-chave: dc.subjectMatrizes-
Título: dc.titleEspectro resultante de operações em grafos para as matrizes L, Q, DL e DQ.-
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.