English

New bounds of extended energy of a graph

Combinatorics 2025-01-22 v3 Spectral Theory

Abstract

The extended adjacency matrix of a graph with nn vertices is a real symmetric matrix of order n×nn\times n whose (i,j)(i,j)-th entry is the average of the ratio of the degree of the vertex ii to that of the vertex jj and its reciprocal when i,ji,j are adjacent and zero otherwise. The aggregate of absolute eigenvalues of the extended adjacency matrix is termed the extended energy. In this paper, the concept of extended vertex energy is introduced, and some bounds of extended vertex energy are obtained. From there, we establish some new upper bounds of the extended energy of a graph involving order, size, largest, and smallest degree. We show that those are improvements of some existing bounds. Through direct manipulation, we have also established some more upper and lower bounds of extended energy, which are either better or incomparable with the existing bounds. Finally, some improved bounds of Nordhaus-Gaddum-type are found.

Keywords

Cite

@article{arxiv.2212.02767,
  title  = {New bounds of extended energy of a graph},
  author = {Abujafar Mandal and Sk. Md. Abu Nayeem},
  journal= {arXiv preprint arXiv:2212.02767},
  year   = {2025}
}

Comments

13 pages