CENTROSYMMETRIC GRAPHS AND A LOWER BOUND FOR GRAPH ENERGY OF FULLERENES

被引:3
|
作者
Katona, Gyula Y. [1 ,2 ]
Faghani, Morteza [3 ]
Ashrafi, Ali Reza [4 ]
机构
[1] Budapest Univ Technol & Econ, Dept Comp Sci & Informat Theory, Budapest, Hungary
[2] MTA ELTE Numer Anal & Large Networks Res Grp, Budapest, Hungary
[3] Payam E Noor Univ, Dept Math, Tehran, Iran
[4] Univ Kashan, Dept Pure Math, Fac Math Sci, Kashan 8731751167, Iran
关键词
centrosymmetric matrix; fullerene graph; energy; MATRICES;
D O I
10.7151/dmgt.1761
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The energy of a molecular graph G is defined as the summation of the absolute values of the eigenvalues of adjacency matrix of a graph G. In this paper, an infinite class of fullerene graphs with 10n vertices, n >= 2, is considered. By proving centrosymmetricity of the adjacency matrix of these fullerene graphs, a lower bound for its energy is given. Our method is general and can be extended to other class of fullerene graphs.
引用
收藏
页码:751 / 768
页数:18
相关论文
共 50 条
  • [1] A lower bound for graph energy
    Zhou, Qi
    Wong, Dein
    Sun, Dongqin
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (08): : 1624 - 1632
  • [2] A new lower bound for the energy of graphs
    Oboudi, Mohammad Reza
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 580 : 384 - 395
  • [3] Improved lower bound on the energy of line graphs
    Akbari, Saieed
    Lin, Hongying
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 674 : 442 - 452
  • [4] 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
  • [5] 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 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
  • [8] An improved lower bound for the Seidel energy of tree graphs
    Einollahzadeh, M.
    Nematollahi, Mohammad Ali
    [J]. arXiv, 2021,
  • [9] The Lower Bound of Kekule Count of Fullerenes
    Qian, Jin
    Liang, Heng
    Bai, Fengshan
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (01) : 239 - 248
  • [10] A sharp lower bound of the spectral radius with application to the energy of a graph
    Guo, Ji-Ming
    Yu, Meng-Ni
    [J]. DISCRETE APPLIED MATHEMATICS, 2021, 293 : 59 - 63