English

On the eccentricity energy of complete mutipartite graph

Combinatorics 2020-02-18 v1

Abstract

The eccentricity (anti-adjacency) matrix ε(G)\varepsilon(G) of a graph GG is obtained from the distance matrix by retaining the eccentricities in each row and each column. The ε\varepsilon-eigenvalues of a graph GG are those of its eccentricity matrix ε(G),\varepsilon(G), and the eccentricity energy (or the ε\varepsilon-energy) of GG is the sum of the absolute values of ε\varepsilon-eigenvalues. In this paper, we establish some bounds for the ε\varepsilon-energy of the complete multipartite graph Kn1,n2,,npK_{n_1, n_2, \ldots,n_p} of order n=i=1pnin= \sum_{i=1}^p n_i and characterize the extreme graphs. This partially answers the problem given in Wang {\em et al.} (2019). We finish the paper showing graphs that are not ε\varepsilon-cospectral with the same ε\varepsilon-energy.

Keywords

Cite

@article{arxiv.2002.07140,
  title  = {On the eccentricity energy of complete mutipartite graph},
  author = {Fernando Tura},
  journal= {arXiv preprint arXiv:2002.07140},
  year   = {2020}
}

Comments

11 pages

R2 v1 2026-06-23T13:44:23.345Z