Uma construção de cografos coespectrais

Fernando C. Tura

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.


Palavras-chave


Matriz Laplaciana; Cografos; Grafos Coespectrais.

Texto completo:

PDF

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




DOI: https://doi.org/10.5540/03.2022.009.01.0324

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato