Unicyclic graphs with maximal energy

Abstract Let λ 1 , λ 2 , … , λ n be the eigenvalues of a graph G of order n . The energy of G is defined as E ( G ) = | λ 1 | + | λ 2 | + ⋯ + | λ n | . Let P n 6 , 6 be the graph obtained from two copies of C 6 joined by a path P n - 10 , B n be the class of all bipartite bicyclic graphs that are not the graph obtained from two cycles C a and C b ( a , b ⩾ 10 and a ≡ b ≡ 2 (mod 4)) joined by an edge. In this paper, we show that P n 6 , 6 is the graph with maximal energy in B n , which gives a partial solution to Gutman’s conjecture in Gutman and Vidovic (2001) [I. Gutman, D. Vidovic, Quest for molecular graphs with maximal energy: a computer experiment, J. Chem. Inf. Sci. 41 (2001) 1002–1005].

[1]  Pierre Hansen,et al.  Variable Neighborhood Search for Extremal Graphs. 2. Finding Graphs with Extremal Energy , 1998, J. Chem. Inf. Comput. Sci..

[2]  Yaoping Hou,et al.  Unicyclic Graphs with Minimal Energy , 2001 .

[3]  Pierre Hansen,et al.  Variable Neighborhood Search for Extremal Graphs: IV: Chemical Trees with Extremal Connectivity Index , 1998, Comput. Chem..

[4]  I. Gutman The Energy of a Graph: Old and New Results , 2001 .

[5]  Fuji Zhang,et al.  On Acyclic Conjugated Molecules with Minimal Energies , 1999, Discret. Appl. Math..

[6]  I. Outman,et al.  Acyclic conjugated molecules, trees and their energies , 1987 .

[7]  Huaien Li,et al.  On maximal energy ordering of acyclic conjugated molecules , 1998, Discrete Mathematical Chemistry.

[8]  P. Hansen,et al.  Discrete Mathematical Chemistry , 2000 .

[9]  Anton Betten,et al.  Algebraic Combinatorics and Applications : Proceedings , 2001 .

[10]  Ivan Gutman,et al.  Quest for Molecular Graphs with Maximal Energy: A Computer Experiment , 2001, J. Chem. Inf. Comput. Sci..

[11]  I. Gutman,et al.  Mathematical Concepts in Organic Chemistry , 1986 .

[12]  D. Cvetkovic,et al.  Spectra of Graphs: Theory and Applications , 1997 .

[13]  Dragos Cvetkovic,et al.  A table of connected graphs on six vertices , 1984, Discret. Math..

[14]  Huaien Li On minimal energy ordering of acyclic conjugated molecules , 1999 .

[15]  Yaoping Hou,et al.  Bicyclic graphs with minimum energy , 2001 .

[16]  Ivan Gutman,et al.  Acyclic systems with extremal Hückel π-electron energy , 1977 .