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

来源：

DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2014年 / 34卷 / 04期

关键词：

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 条

[21] LOWER BOUND ON NUMBER OF VERTICES OF A GRAPH
KANE, VG
MOHANTY, SP
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1978, 72 (01) : 211 - 212
[22] A Lower Bound on the Diameter of the Flip Graph
Frati, Fabrizio
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (01):
[23] A LOWER BOUND FOR NUMBER OF VERTICES OF A GRAPH
WATKINS, ME
[J]. AMERICAN MATHEMATICAL MONTHLY, 1967, 74 (03): : 297 - &
[24] LOWER BOUND OF THE SUM OF POSITIVEEIGENVALUES OF A GRAPH
李炯生
王新茂
[J]. Acta Mathematicae Applicatae Sinica, 1998, (04) : 443 - 446
[25] A lower bound on the independence number of a graph
Harant, J
[J]. DISCRETE MATHEMATICS, 1998, 188 (1-3) : 239 - 243
[26] A new lower bound on graph gonality
Harp, Michael
Jackson, Elijah
Jensen, David
Speeter, Noah
[J]. DISCRETE APPLIED MATHEMATICS, 2022, 309 : 172 - 179
[27] On a Lower Bound for the Laplacian Eigenvalues of a Graph
Gary R. W. Greaves
Akihiro Munemasa
Anni Peng
[J]. Graphs and Combinatorics, 2017, 33 : 1509 - 1519
[28] On the Lower Bound of Modularity for Graph Fission
Roth, John D.
[J]. CONFERENCE RECORD OF THE 2019 FIFTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2019, : 353 - 357
[29] On a Lower Bound for the Laplacian Eigenvalues of a Graph
Greaves, Gary R. W.
Munemasa, Akihiro
Peng, Anni
[J]. GRAPHS AND COMBINATORICS, 2017, 33 (06) : 1509 - 1519
[30] A LOWER BOUND FOR THE INTERVAL NUMBER OF A GRAPH
MAAS, C
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1984, 10 (01) : 65 - 69

← 1 2 3 4 5 →