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 条
  • [31] On the Number of Minimum Dominating Sets in Trees
    Taletskii, D. S.
    MATHEMATICAL NOTES, 2023, 113 (3-4) : 552 - 566
  • [32] Minimum Consistent Subset Problem for Trees
    Dey, Sanjana
    Maheshwari, Anil
    Nandy, Subhas C.
    FUNDAMENTALS OF COMPUTATION THEORY, FCT 2021, 2021, 12867 : 204 - 216
  • [33] Trees with the second largest number of maximal independent sets
    Jou, Min-Jen
    Lin, Jenq-Jong
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4469 - 4474
  • [34] Graph energy based on the eccentricity matrix
    Wang, Jianfeng
    Lu, Lu
    Randic, Milan
    Li, Guozheng
    DISCRETE MATHEMATICS, 2019, 342 (09) : 2636 - 2646
  • [35] Extremal trees for the exponential reduced second Zagreb index
    Liu, Hechao
    Chen, Hanlin
    Liu, Jia-Bao
    Tang, Zikai
    CONTRIBUTIONS TO MATHEMATICS, 2021, 3 : 43 - 52
  • [36] The second least eigenvalue of the signless Laplacian of the complements of trees
    Ajmal, Muhammad
    Rehman, Masood Ur
    Kamran, Tayyab
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (02) : 265 - 275
  • [37] Minimum Cost Edge-Colorings of Trees Can Be Reduced to Matchings
    Ito, Takehiro
    Sakamoto, Naoki
    Zhou, Xiao
    Nishizeki, Takao
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2011, E94D (02): : 190 - 195
  • [38] On the inverse sum indeg energy of trees
    Hatefi, H.
    Ahangar, H. Abdollahzadeh
    Khoeilar, R.
    Sheikholeslami, S. M.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (09)
  • [39] Normalized Laplacian Eigenvalues and Energy of Trees
    Das, Kinkar Ch.
    Sun, Shaowei
    TAIWANESE JOURNAL OF MATHEMATICS, 2016, 20 (03): : 491 - 507
  • [40] On the Energy of Trees
    Zhang, Jingyuan
    Qin, Sen
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 77 (01) : 15 - 24