Some new bounds for the energy of graphs☆

被引:0
|
作者
Dong, Jiuying [1 ]
Yao, Yingying [1 ]
机构
[1] Shanghai Inst Technol, Sch Sci, Shanghai 201418, Peoples R China
基金
中国国家自然科学基金;
关键词
Eigenvalues; Adjacency matrix; Spectral radius; Energy of graph;
D O I
10.1016/j.dam.2025.03.022
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a graph with n vertices and m edges. The energy of a graph G is defined as the sum of absolute values of the eigenvalues about its adjacency matrix, i.e. s(G) = & sum;ni=1 |)i|. In this paper, we derive some new upper bounds on the graph energy based on a new formula and some inequalities for calculating the graph energy, and characterize the extremal graphs. In addition, we propose some new lower bounds for the graph energy involving order n, the size m, the eigenvalue with maximum absolute value )1 and the eigenvalue with minimum absolute value )n of the graph G, and characterize the extremal graphs. (c) 2025 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页码:73 / 79
页数:7
相关论文
共 50 条
  • [1] Some new lower bounds for energy of graphs
    Jahanbani, Akbar
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 296 : 233 - 238
  • [2] Some New Bounds for the Inverse Sum Indeg Energy of Graphs
    Li, Fengwei
    Ye, Qingfang
    Broersma, Hajo
    AXIOMS, 2022, 11 (05)
  • [3] Some New Bounds for a-Adjacency Energy of Graphs
    Zhang, Haixia
    Zhang, Zhuolin
    MATHEMATICS, 2023, 11 (09)
  • [4] On Some new bounds on the spectral radius and the energy of graphs
    Das, Prohelika
    BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2025, 43
  • [5] Some new bounds on the spectral radius of graphs
    Das, KC
    Kumar, P
    DISCRETE MATHEMATICS, 2004, 281 (1-3) : 149 - 161
  • [6] Some lower bounds for the energy of graphs
    Akbari, Saieed
    Ghodrati, Amir Hossein
    Hosseinzadeh, Mohammad Ali
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 591 (591) : 205 - 214
  • [7] Bounds for the energy of weighted graphs
    Ganie, Hilal A.
    Chat, Bilal A.
    DISCRETE APPLIED MATHEMATICS, 2019, 268 : 91 - 101
  • [8] Some new lower bounds on the algebraic connectivity of graphs
    Lin, Zhen
    Zhang, Rong
    Wang, Juan
    CONTRIBUTIONS TO MATHEMATICS, 2023, 7 : 53 - 59
  • [9] Bounds for the energy of graphs
    Das, Kinkar Ch.
    Gutman, Ivan
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2016, 45 (03): : 695 - 703
  • [10] New type bounds for energy of graphs and spread of matrices
    Oboudi, Mohammad Reza
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 702 : 112 - 121