The energy of a graph is defined as the sum of the absolute values of all the eigenvalues of the graph. Let U(k) be the set of all unicyclic graphs with a perfect matching. Let C g(G) be the unique cycle of G with length g(G), and M(G) be a perfect matching of G. Let U 0(k) be the subset of U(k) such that g(G)≡ 0 (mod 4), there are just g/2 independence edges of M(G) in C g(G) and there are some edges of E(G)\ M(G) in G\ C g(G) for any G∈U 0(k). In this paper, we discuss the graphs with minimal and second minimal energies in U *(k) = U(k)\ U 0(k), the graph with minimal energy in U 0(k), and propose a conjecture on the graph with minimal energy in U(k).
Similar content being viewed by others
References
Biggs N., (1993). Algebraic Graph Theory, 2nd ed. Cambridge Universty Press, Cambridge MA
Caporossi G., Cvetković D, Gutman I., Hansen P., (1999) Variable neighborhood search for graphs 2 Finding graphs with external energy. J. Chem. Inf. Comput. Sci. 39, 984–996
Chang A., Tian F., (2003), On the spectral radius of unicyclic graphs with perfect matchings. Algebr Appl. 370: 237–250
Cvetkoić D., Doob M., Sachs H., (1980). Spectra of Graphs–Theory and Applications. Academic Press, New York
Gutman I., (1977) Acyclic systems with extremal Hückel π-electron energy, Theoret. Chim. Acta 45: 79–87
I. Gutman, The energy of a graph: old and new results, in: Algebraic Combinatorics and Applications, eds. A. Betten, A. Kohnert, R. Laue and A. Wassermann (Springer-Verlag, Berlin, 2001), pp. 196–211.
Gutman I., Polansky O.E., (1986). Mathematicl Concepts in Organic Chemistry. Springer-Verlag, Berlin
Gutman I., Tronajstić N., (1976) Graph theory and molecular orbital: the Hückel rule. J. Chem. Phys. 64: 4921–4925
Hou Y., (2001) Unicyclic graphs with minimal energy. J. Math. Chem. 29: 163–168
Hou Y., (2001) Bicyclic graphs with minimum energy. Linear Multilinear Algebr. 49: 347–354
Hou Y., Li J., (2002) Bounds on the largest eigenvalues of trees with a given size of matchings. Linear Algebr. Appl. 342, 203–217
Li X., Zhang J., Zhou B., The spread of unicyclic graphs with given size of maximum matchings. J. Math. Chem., in press 2006.
Rada J., Tineo A, (2003) Polygonal chains with minimal energy. Linear Algebr. Appl. 372: 333–344
Zhang F., Li H., (1999) On acyclic conjugated molecules with minimal energies. Discrete Applied Math. 92: 71–84
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, X., Zhang, J. & Zhou, B. On unicyclic conjugated molecules with minimal energies. J Math Chem 42, 729–740 (2007). https://doi.org/10.1007/s10910-006-9116-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-006-9116-7