On the double covers of a line graph

Abstract

Let L(X) be the line graph of graph X. Let X be the Kronecker product of X by K2. In this paper, we see that L(X) is a double cover of L(X). We define the symmetric edge graph of X, denoted as γ(X) which is also a double cover of L(X). We study various properties of γ(X) in relation to X and the relationship amongst the three double covers of L(X) that are L(X),γ(X) and L(X). With the help of these double covers, we show that for any integer k≥ 5, there exist two equienergetic graphs of order 2k that are not cospectral.

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…