Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs

Consider two graphs G and H. Let H^k[G] be the lexicographic product of H^k and G, where H^k is the lexicographic product of the graph H by itself k times. In this paper, we determine the spectrum of H^k[G]H and H^k when G and H are regular and the Laplacian spectrum of H^k[G] and H^k for G and H ar...

ver descrição completa

Detalhes bibliográficos
Autor principal: Abreu, N. (author)
Outros Autores: Cardoso, Domingos M. (author), Carvalho, P. (author), Vinagres, C. T. M. (author)
Formato: article
Idioma:eng
Publicado em: 1000
Assuntos:
Texto completo:http://hdl.handle.net/10773/16158
País:Portugal
Oai:oai:ria.ua.pt:10773/16158