Minimal energy of unicyclic graphs of a given diameter

被引：21

作者：

Li, Feng ^{[2
]}

Zhou, Bo ^{[1
]}

机构：

[1] S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China

[2] S China Agr Univ, Coll Sci, Dept Appl Math, Guangzhou 510640, Peoples R China

来源：

JOURNAL OF MATHEMATICAL CHEMISTRY | 2008年 / 43卷 / 02期

基金：

中国国家自然科学基金;

关键词：

energy; diameter; unicyclic graphs; characteristic polynomial;

D O I：

10.1007/s10910-006-9209-3

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

The energy of a graph is defined as the sum of the absolute values of all the eigenvalues of the graph. For a given positive integer d with 3 <= d <= n-2, we characterize the graphs with minimal energy in the class of unicyclic graphs with n vertices and a given diameter d.

引用

页码：476 / 484

页数：9

共 13 条

[1]

Cvetkovic D., 1995, Spectra of Graphs-Theory and Application, V3rd ed.

[2] ACYCLIC SYSTEMS WITH EXTREMAL HUCKEL PI-ELECTRON ENERGY [J].

GUTMAN, I .

THEORETICA CHIMICA ACTA, 1977, 45 (02) :79-87

[3] Topology and stability of conjugated hidrocarbons.: The dependence of total π-electron energy on molecular topology [J].

Gutman, I .

JOURNAL OF THE SERBIAN CHEMICAL SOCIETY, 2005, 70 (03) :441-456

[4]

Gutman I, 2001, ALGEBRAIC COMBINATORICS AND APPLICATIONS, P196

[5]

Gutman I., 1986, Mathematical concepts in organic chemistry

[6] Unicyclic graphs with minimal energy [J].

Hou, YP .

JOURNAL OF MATHEMATICAL CHEMISTRY, 2001, 29 (03) :163-168

[7]

Li F, 2005, MATCH-COMMUN MATH CO, V54, P379

[8] On minimal energy ordering of acyclic conjugated molecules [J].

Li, H .

JOURNAL OF MATHEMATICAL CHEMISTRY, 1999, 25 (2-3) :145-169

[9] Energy ordering of catacondensed hexagonal systems [J].

Rada, J .

DISCRETE APPLIED MATHEMATICS, 2005, 145 (03) :437-443

[10] On the minimal energy of trees with a given diameter [J].

Yan, WG ;

Ye, LZ .

APPLIED MATHEMATICS LETTERS, 2005, 18 (09) :1046-1052

← 1 2 →