Uma construção de cografos coespectrais
DOI:
https://doi.org/10.5540/03.2022.009.01.0324Palavras-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
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
