Improved lower bound on the energy of line graphs

被引：1
|
作者：
Akbari, Saieed [1 ]
Lin, Hongying [2 ]
机构：
[1] Sharif Univ Technol, Dept Math Sci, Tehran, Iran
[2] South China Univ Technol, Sch Math, Guangzhou 510641, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2023年 / 674卷
基金：
中国国家自然科学基金;
关键词：
Energy; Line graph; Maximum degree;
D O I：
10.1016/j.laa.2023.05.023
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The energy of a graph is defined as the sum of absolute values of all eigenvalues of its adjacency matrix. For a nonempty graph G, S. Akbari, A. Alazemi, M. Andelic and M.A. Hosseinzadeh proposed a conjecture: The energy of the line graph of G is at least |E(G)| + & UDelta;(G) - 3, where E(G) is the edge set of G and & UDelta;(G) is the maximum degree of G. In this paper, we give a proof confirming the conjecture, and present a lower bound and an upper bound for the energy of line graphs of regular graphs. & COPY; 2023 Elsevier Inc. All rights reserved.
引用
收藏
页码：442 / 452
页数：11
相关论文
共 50 条
  • [1] An improved lower bound for the Seidel energy of tree graphs
    Einollahzadeh, M.
    Nematollahi, Mohammad Ali
    [J]. arXiv, 2021,
  • [2] A new lower bound for the energy of graphs
    Oboudi, Mohammad Reza
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 580 : 384 - 395
  • [3] A lower bound on cochromatic number for line graphs of a kind of graphs
    Xinsheng L.
    Xiang’en C.
    Lifeng O.
    [J]. Applied Mathematics-A Journal of Chinese Universities, 2006, 21 (3) : 357 - 360
  • [4] A LOWER BOUND ON COCHROMATIC NUMBER FOR LINE GRAPHS OF A KIND OF GRAPHS
    Liu Xinsheng~1 Chen Xiang’en~1 Ou Lifeng~2 1 College of Mathematics and Information Science
    [J]. Applied Mathematics:A Journal of Chinese Universities, 2006, (03) : 357 - 360
  • [5] Improving a Lower Bound for Seidel Energy of Graphs
    Oboudi, Mohammad Reza
    Nematollahi, Mohammad Ali
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (02) : 489 - 502
  • [6] A lower bound for the energy of symmetric matrices and graphs
    Andrade, Enide
    Robbiano, Maria
    San Martin, B.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 513 : 264 - 275
  • [7] A lower bound on the modified Randić index of line graphs
    Zou, Zitao
    Zhong, Lingping
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 345 : 136 - 140
  • [8] A Very Short Proof for a Lower Bound for Energy of Graphs
    Oboudi, Mohammad Reza
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (02) : 345 - 347
  • [9] CENTROSYMMETRIC GRAPHS AND A LOWER BOUND FOR GRAPH ENERGY OF FULLERENES
    Katona, Gyula Y.
    Faghani, Morteza
    Ashrafi, Ali Reza
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (04) : 751 - 768
  • [10] A Lower Bound for the Energy of Hypoenergetic and Non Hypoenergetic Graphs
    Andrade, Enide
    Carmona, Juan R.
    Infante, Geraldine
    Robbiano, Maria
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 83 (03) : 579 - 592
12345