Uma construção de cografos coespectrais

Autores

  • Fernando C. Tura

DOI:

https://doi.org/10.5540/03.2022.009.01.0324

Palavras-chave:

Matriz Laplaciana, Cografos, Grafos Coespectrais.

Resumo

Um grafo pode ser associado a uma matriz através de uma regra pré-estabelecida e
assim podemos determinar o seu espectro, determinando o espectro da matriz associada. Dados dois grafos, dizemos que eles são coespectrais se eles possuem o mesmo espectro. A construção de grafos coespectrais podem auxiliar a estabelecer padrões sobre informações estruturais de grafos que não são preservadas pelo espectro. Nesse trabalho, apresentamos uma construção de cografos coespectrais em relação a matriz Laplaciana.

Downloads

Não há dados estatísticos.

Biografia do Autor

Fernando C. Tura

Departamento de Matemática-UFSM, Santa Maria, RS

Referências

Stweart B.L. Corneil D.G. Lerchs H. “Complement reducible graphs”. Em: Discrete Applied Mathematics (1981).

U.N. Mahadev N.V.R. Peled. Threshold graphs and related topics. 3a. ed. Amsterdan: Elsevier, 1995. isbn: 9788529402024.

Abrishami T. “A combinatorial analysis of the eigenvalues of the Laplacian matrices of co grphs”. Tese de doutorado. Master’s Thesis, 2019

Downloads

Publicado

2022-12-08

Edição

Seção

Trabalhos Completos