Eccentricity energy change of complete multipartite graphs due to edge deletion

被引:12
|
作者
Mahato, Iswar [1 ]
Kannan, M. Rajesh [1 ]
机构
[1] Indian Inst Technol Kharagpur, Dept Math, Kharagpur 721302, W Bengal, India
来源
SPECIAL MATRICES | 2022年 / 10卷 / 01期
关键词
Complete multipartite graph; Eccentricity matrix; Eccentricity energy; DISTANCE ENERGY; MATRIX; SPECTRA;
D O I
10.1515/spma-2021-0156
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The eccentricity matrix epsilon(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 epsilon(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 k(n1,...,nk) with k >= 2 and n(i) >= 2, increases due to an edge deletion.
引用
收藏
页码:193 / 202
页数:10
相关论文
共 50 条
  • [1] The change of distance energy of some special complete multipartite graphs due to edge deletion
    Tian, Gui-Xian
    Li, Yuan
    Cui, Shu-Yu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 584 : 438 - 457
  • [2] Proof of a conjecture on distance energy change of complete multipartite graph due to edge deletion
    Sun, Shaowei
    Das, Kinkar Chandra
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 611 : 253 - 259
  • [3] On the eccentricity spectra of complete multipartite graphs
    Wei, Wei
    Li, Shuchao
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 424
  • [4] Distance energy change of complete bipartite graph due to edge deletion
    Varghese, Anu
    So, Wasin
    Vijayakumar, A.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 553 : 211 - 222
  • [5] Proof of a conjecture on distance energy change of complete multipartite graph due to edge deletion (vol 611, pg 253, 2021)
    Sun, Shaowei
    Das, Kinkar Chandra
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 618 : 203 - 204
  • [6] Distance energy change of complete split graph due to edge deletion
    Banerjee, Subarsha
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (03)
  • [7] ISI Energy Change Due to an Edge Deletion
    Bilal, Ahmad
    Munir, Muhammad Mobeen
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2024, 124 (22)
  • [8] Maximal matching and edge domination in complete multipartite graphs
    Song, Wenyao
    Miao, Lianying
    Wang, Haichao
    Zhao, Yancai
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (05) : 857 - 862
  • [9] Reciprocal distance energy of complete multipartite graphs
    Rakshith, B. R.
    Manjunatha, B. J.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (06)
  • [10] On spectral radius and energy of complete multipartite graphs
    Stevanovic, Dragan
    Gutman, Ivan
    Rehman, Masood U.
    ARS MATHEMATICA CONTEMPORANEA, 2015, 9 (01) : 109 - 113