A graph product and its applications in generating non-cospectral equienergetic graphs

Author
Joseph, Subin P.

Full text
https://www.revistaproyecciones.cl/index.php/proyecciones/article/view/5489
10.22199/issn.0717-6279-5489
Abstract
A new graph product is defined in this paper and several applications of this product are described. The adjacency matrix of the product graph is given and its complete spectrum in terms of the spectrum of constituent graphs are determined. Sequences of cospectral graphs can be generated from the known cospectral graphs using the new product. Several sequences of non-cospectral equienergtic graphs can also be generated as an application of the graph product defined.
Metadata
Show full item record