Back to Search Start Over

Note on unicyclic graphs with given number of pendent vertices and minimal energy

Authors :
Huo, Bofeng
Ji, Shengjin
Li, Xueliang
Source :
Linear Algebra & its Applications. Dec2010, Vol. 433 Issue 7, p1381-1387. 7p.
Publication Year :
2010

Abstract

Abstract: For a simple graph , the energy is defined as the sum of the absolute values of all eigenvalues of its adjacency matrix. Let denote the set of unicyclic graphs with vertices and pendent vertices. In [H. Hua, M. Wang, Unicyclic graphs with given number of pendent vertices and minimal energy, Linear Algebra Appl. 426 (2007) 478–489], Hua and Wang discussed the graphs that have minimal energy in , and determined the minimal-energy graphs among almost all different cases of and . In their work, certain case of the values was left as an open problem in which the minimal-energy species have to be chosen in two candidate graphs, but cannot be determined by comparing of the corresponding coefficients of their characteristic polynomials. This paper aims at solving the problem completely, by using the well-known Coulson integral formula. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00243795
Volume :
433
Issue :
7
Database :
Academic Search Index
Journal :
Linear Algebra & its Applications
Publication Type :
Academic Journal
Accession number :
53047129
Full Text :
https://doi.org/10.1016/j.laa.2010.05.017