Affiliation:
1. Department of Mathematics , Indian Institute of Technology Kharagpur , Kharagpur 721302 , India
2. Department of Mathematics , Indian Institute of Technology Kharagpur , Kharagpur 721302 , India , Email: rajeshkannan@maths.iitkgp.ac.in
Abstract
Abstract
The eccentricity matrix ɛ(G) of a graph G is obtained from the distance matrix of G by retaining the largest distances in each row and each column, and leaving zeros in the remaining ones. The eccentricity energy of G is sum of the absolute values of the eigenvalues of ɛ(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 k-partite graph Kn
1,
...
,
nk
with k ≥ 2 and ni
≥ 2, increases due to an edge deletion.
Subject
Geometry and Topology,Algebra and Number Theory
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献