Characterization of trees with second minimum eccentricity energy

被引:0
|
作者
Mahato, Iswar [1 ]
机构
[1] Indian Inst Technol, Dept Math, Mumbai 400076, India
关键词
Eccentricity matrix; Tree; Eccentricity energy; Equitable partition; Quotient matrix; MATRIX; GRAPHS;
D O I
10.1016/j.dam.2025.02.036
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The eccentricity matrix of a connected graph G, denoted by epsilon(G), is obtained from the distance matrix of G by keeping the largest entries in each row and each column, and putting the remaining entries as zero. The eigenvalues of epsilon(G) are the epsilon-eigenvalues of G. The eccentricity energy (or the epsilon-energy) of G is the sum of the absolute values of all epsilon-eigenvalues of G. In this article, we characterize the trees with second minimum E-energy among all trees on n >= 5 vertices. (c) 2025 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页码:78 / 87
页数:10
相关论文
共 50 条
  • [41] Cacti with minimum, second-minimum, and third-minimum Kirchhoff indices
    Wang, Hongzhuan
    Hua, Hongbo
    Wang, Dongdong
    MATHEMATICAL COMMUNICATIONS, 2010, 15 (02) : 347 - 358
  • [42] Energy and inertia of the eccentricity matrix of coalescence of graphs
    Patel, Ajay Kumar
    Selvaganesh, Lavanya
    Pandey, Sanjay Kumar
    DISCRETE MATHEMATICS, 2021, 344 (12)
  • [43] Some Basic Properties of the Second Multiplicative Zagreb Eccentricity Index
    Azari, Mahdieh
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (01): : 17 - 25
  • [44] Minimum Cost Partitions of Trees with Supply and Demand
    Takehiro Ito
    Takuya Hara
    Xiao Zhou
    Takao Nishizeki
    Algorithmica, 2012, 64 : 400 - 415
  • [45] Minimum number of maximal dissociation sets in trees
    Zhang, Junxia
    Qian, Jianguo
    Huang, Sumin
    DISCRETE APPLIED MATHEMATICS, 2024, 346 : 272 - 278
  • [46] Trees with unique minimum global offensive alliance
    Bouzefrane, Mohamed
    Bouchemakh, Isma
    Zamime, Mohamed
    Ikhlef-Eschouf, Noureddine
    RAIRO-OPERATIONS RESEARCH, 2021, 55 : S863 - S872
  • [47] On the Number of Minimum Total Dominating Sets in Trees
    Taletskii D.S.
    Journal of Applied and Industrial Mathematics, 2023, 17 (01) : 213 - 224
  • [48] Minimum Cost Partitions of Trees with Supply and Demand
    Ito, Takehiro
    Hara, Takuya
    Zhou, Xiao
    Nishizeki, Takao
    ALGORITHMICA, 2012, 64 (03) : 400 - 415
  • [49] ON THE MINIMUM NUMBER OF SPANNING TREES IN CUBIC MULTIGRAPHS
    Bogdanowicz, Zbigniew R.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (01) : 149 - 159
  • [50] Degree-bounded minimum spanning trees
    Jothi, Raja
    Raghavachari, Balaji
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (05) : 960 - 970