Produtos e coespectralidade de grafos

Abstract

Neste trabalho estudamos coespectralidade de grafos e produtos entre grafos. Estudamos esses produtos entre grafos, obtendo a matriz resultante em termos de produto de Kronecker. Obtivemos propriedades sobre o espectro do grafo resultante de alguns produtos. Além disso, determinamos famílias infinitas de grafos que possuem par coespectral com respeito a matriz laplaciana sem sinal.

In this work we study graph products and cospectral graphs. We review several products of graphs, obtaining their matrices in terms of the Kronecker product. Additionally, we obtain properties of the spectrum of the resulting graphs. Morever, we determine in nite families of graphs that have a cospectral pair with respect to the singless Laplacian matrix.