Reciprocal complementary distance spectra and reciprocal complementary distance energy of line graphs of regular graphs

2015

Electronic Journal of Graph Theory and Applications, Vol 3, Iss 2 (2015)

The reciprocal complementary distance (RCD) matrix of a graph $G$ is defined as $RCD(G) = [rc_{ij}]$ where $rc_{ij} = \frac{1}{1+D-d_{ij}}$ if $i \neq j$ and $rc_{ij} = 0$, otherwise, where $D$ is the diameter of $G$ and $d_{ij}$ is the distance between the vertices $v_i$ and $v_j$ in $G$. The $RCD$-energy of $G$ is defined as the sum of the absolute values of the eigenvalues of $RCD(G)$. Two graphs are said to be $RCD$-equienergetic if they have same $RCD$-energy. In this paper we show that the line graph of certain regular graphs has exactly one positive $RCD$-eigenvalue. Further we show that $RCD$-energy of line graph of these regular graphs is solely depends on the order and regularity of $G$. This results enables to construct pairs of $RCD$-equienergetic graphs of same order and having different $RCD$-eigenvalues.

article

English

Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia, 2015.

reciprocal complementary distance eigenvalues, adjacency eigenvalues, line graphs, reciprocal complementary distance energy, Mathematics, QA1-939