English

On the double covers of a line graph

Combinatorics 2026-02-23 v2

Abstract

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

Keywords

Cite

@article{arxiv.2202.04756,
  title  = {On the double covers of a line graph},
  author = {Shivani Chauhan and A. Satyanarayana Reddy},
  journal= {arXiv preprint arXiv:2202.04756},
  year   = {2026}
}

Comments

17 pages