Constructing Non-isomorphic Signless Laplacian Cospectral Graphs

Abstract

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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…