4 research outputs found

    On the double covers of a line graph.

    Get PDF
    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 ga(X)\rm{ga}(X) which is also a double cover of L(X)L(X). We study various properties of ga(X)\rm{ga}(X) in relation to XX and the relationship amongst the three double covers of L(X)L(X) that are L(X),ga(X)L(X^{\prime\prime}),\rm{ga}(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

    On the double covers of a line graph.

    No full text
    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 ga(X)\rm{ga}(X) which is also a double cover of L(X)L(X). We study various properties of ga(X)\rm{ga}(X) in relation to XX and the relationship amongst the three double covers of L(X)L(X) that are L(X),ga(X)L(X^{\prime\prime}),\rm{ga}(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
    corecore