Constructing Non-isomorphic Signless Laplacian Cospectral Graphs

08/13/2018

∙

by   Supriyo Dutta, et al.

∙

0

∙

share

In this article, we generate large families of non-isomorphic and signless Lalacian cospectral graphs using partial transpose on graphs. Our constructions are significantly powerful. More than 70% of non-isomorphic signless-Laplacian cospectral graphs can be generated with partial transpose when number of vertices is < 8. We have also produced numerous examples of non-isomorphic signless Laplacian cospectral graphs.