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...

Full description

Bibliographic Details
Main Author: Abreu, N. (author)
Other Authors: Cardoso, Domingos M. (author), Carvalho, P. (author), Vinagres, C. T. M. (author)
Format: article
Language:eng
Published: 1000
Subjects:
Online Access:http://hdl.handle.net/10773/16158
Country:Portugal
Oai:oai:ria.ua.pt:10773/16158