The energy of a graph G, denoted by E(G), is defined to be the sum of absolute values of all eigenvalues of G. Let \(\fancyscript{U}_{n}\) denote the set of connected (n, n)− graphs, i.e., the connected graphs with n vertices and n edges. For any graph \(G\in\fancyscript{U}_{n}\) , if \(d(v) = r(\geq 2)\) for each vertex v in the unique cycle of G, G is said to be cycle−r−regular (n, n)− graph. In this paper, cycle−3−regular (n, n)− graph with minimal energy is uniquely determined.
Similar content being viewed by others
References
Gutman I. (1977). Theor. Chim. Acta. 45: 79–87
Gutman I. (1992). Topic. Curr. Chem. 162: 29–63
Gutman I., Polansky O.E. (1986) Mathematical Concepts in Organic Chemistry. Springer, Berlin
Gutman I. (1987). J. Math. Chem. 2: 123–143
Hou Y. (2001). J. Math. Chem. 3: 163–168
Hou Y. (2001). Lin. Multilin. Algebra. 49: 347–354
Yan W. (2005). Appl. Math. Lett. 18: 1046–1052
Zhang F., Li H. (1999). Discrete Appl. Math. 92: 71–84
Rada J., Tineo A. (2003). Linear Algebra Appl. 372: 333–344
Yu A., Lu M., Tian F. (2005). MATCH Commun. Math. Comput. Chem. 53: 441–448
Yan W., Ye L. (2005). MATCH Commun. Math. Comput. Chem. 53: 449–459
Lin W., Guo X., Li H. (2005). MATCH Commun. Math. Comput. Chem. 54: 363–378
Li F., Zhou B. (2005). MATCH Commun. Math. Comput. Chem. 54: 379–388
Indulal G., Vijayakumar A. (2006). MATCH Commun. Math. Comput. Chem. 55: 83–90
Zhou B. (2006). MATCH Commun. Math. Comput. Chem. 55: 91–94
Chen A., Chang A., Shiu W.C. (2006). MATCH Commun. Math. Comput. Chem. 55: 95–102
de la Peña J.A., Ye L. (2006). Math.Comput. Chem. 56: 113–129
Ye L., Chen R. (2004). MATCH Commun. Math. Comput. Chem. 52: 193–208
Hua H. (2007). MATCH Commun. Math. Comput. Chem. 57: 351–361
Hua H. (2007). MATCH Commun. Math. Comput. Chem. 58: 57–73
Gutman I., Furtula B., Hua H. (2007). MATCH Commun. Math. Comput. Chem. 58: 75–82
F. Li, B. Zhou, J. Math. Chem. (2006) Accepted.
I. Gutman, The energy of a graph:old and new results, in: Algebra Combinatorics and Applications, eds. A. Betten, A. Kohnert, R. Laue and A. Wassermann (Springer, Berlin, 2001), pp.196-211.
Gutman I. (2005). J. Serb. Chem. Soc. 70: 441–456
Cvetkovic D., Doob M., Sachs H. (1980) Spectra of Graphs. Academic Press, New York
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, M., Hua, H. & Wang, D. Minimal energy on a class of graphs. J Math Chem 43, 1389–1402 (2008). https://doi.org/10.1007/s10910-007-9259-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-007-9259-1