English

Minimizers for the energy of eccentricity matrices of trees

Combinatorics 2022-08-30 v1

Abstract

The eccentricity matrix of a connected graph GG, denoted by E(G)\mathcal{E}(G), is obtained from the distance matrix of GG by keeping the largest nonzero entries in each row and each column and leaving zeros in the remaining ones. The eigenvalues of E(G)\mathcal{E}(G) are the E\mathcal{E}-eigenvalues of GG. The eccentricity energy (or the E\mathcal{E}-energy) of GG is the sum of the absolute values of all E\mathcal{E}-eigenvalues of GG. In this article, we determine the unique tree with the minimum second largest E\mathcal{E}-eigenvalue among all trees on nn vertices other than the star. Also, we characterize the trees with minimum E\mathcal{E}-energy among all trees on nn vertices.

Keywords

Cite

@article{arxiv.2208.13462,
  title  = {Minimizers for the energy of eccentricity matrices of trees},
  author = {Iswar Mahato and M. Rajesh Kannan},
  journal= {arXiv preprint arXiv:2208.13462},
  year   = {2022}
}

Comments

18 Pages