On the double covers of a line graph
Combinatorics
2026-02-23 v2
Abstract
Let be the line graph of graph . Let be the Kronecker product of by . In this paper, we see that is a double cover of . We define the symmetric edge graph of , denoted as which is also a double cover of . We study various properties of in relation to and the relationship amongst the three double covers of that are and . With the help of these double covers, we show that for any integer , there exist two equienergetic graphs of order 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