English

Eccentricity energy change of complete multipartite graphs due to edge deletion

Combinatorics 2021-07-08 v1

Abstract

The eccentricity matrix ε(G)\varepsilon(G) of a graph GG is obtained from the distance matrix of GG by retaining the largest distances in each row and each column, and leaving zeros in the remaining ones. The eccentricity energy of GG is sum of the absolute values of the eigenvalues of ε(G)\varepsilon(G). Although the eccentricity matrices of graphs are closely related to the distance matrices of graphs, a number of properties of eccentricity matrices are substantially different from those of the distance matrices. The change in eccentricity energy of a graph due to an edge deletion is one such property. In this article, we give examples of graphs for which the eccentricity energy increase (resp., decrease) but the distance energy decrease (resp., increase) due to an edge deletion. Also, we prove that the eccentricity energy of the complete kk-partite graph Kn1,\hdots,nkK_{n_1,\hdots,n_k} with k2k\geq 2 and ni2 n_i\geq 2, increases due to an edge deletion.

Keywords

Cite

@article{arxiv.2107.03237,
  title  = {Eccentricity energy change of complete multipartite graphs due to edge deletion},
  author = {Iswar Mahato and M. Rajesh Kannan},
  journal= {arXiv preprint arXiv:2107.03237},
  year   = {2021}
}

Comments

Preliminary version. 11 pages