Graph-Theoretical Approach to Clusters – Analysis of Clusters with 5–11 Vertices –

Authors

  • Rika Sekine Shizuoka University Japan https://orcid.org/0009-0000-4042-9301
  • Shogo Hayakawa Shizuoka University Japan
  • Sota Taki Shizuoka University Japan https://orcid.org/0009-0006-5879-9769
  • Moemi Sato Shizuoka University Japan
  • Haruki Ikegaya Shizuoka University Japan
  • Hiroto Kimura Shizuoka University Japan
  • Tomoya Nakata Shizuoka University Japan
  • Ayumi Murono Shizuoka University Japan
  • Yosuke Kobayashi Shizuoka University Japan

DOI:

https://doi.org/10.26877/asset.v8i1.2731

Keywords:

Graph theory, Hückel energy, Isomer stability, Metal clusters, Sodium clusters

Abstract

In this study, we systematically analyzed all isomers of 5–11 atom clusters using a graph-theoretical approach and evaluated their maximum Hückel energy (HE) within the Hückel approximation. The maximum HE increased with the number of bonds, reached a maximum at an intermediate value, and then decreased again, with the peak located near the average of the minimum and maximum possible edge numbers. This relationship was well reproduced by a simple linear expression. The isomers with maximum HE were found to have nearly uniform degree distributions, and classification by graph radius (Gr) and maximum degree (Ma) revealed that they possess compact and homogeneous structural characteristics. By extrapolating these trends, structural features of maximum-HE isomers were predicted for clusters with 12–14 atoms. These results demonstrate the effectiveness of a graph-theoretical description for analyzing cluster stability and provide a foundation for extending the analysis to larger clusters and for comparison with first-principles calculations.

Author Biographies

  • Rika Sekine, Shizuoka University

    Department of Chemistry, Faculty of Science, Shizuoka University, 836 Ohya, Suruga-ku, Shizuoka, 422-8529, Japan

  • Shogo Hayakawa, Shizuoka University

    Department of Chemistry, Faculty of Science, Shizuoka University, 836 Ohya, Suruga-ku, Shizuoka, 422-8529, Japan

  • Sota Taki, Shizuoka University

    Department of Chemistry, Faculty of Science, Shizuoka University, 836 Ohya, Suruga-ku, Shizuoka, 422-8529, Japan

  • Moemi Sato, Shizuoka University

    Department of Chemistry, Faculty of Science, Shizuoka University, 836 Ohya, Suruga-ku, Shizuoka, 422-8529, Japan

  • Haruki Ikegaya, Shizuoka University

    Department of Chemistry, Faculty of Science, Shizuoka University, 836 Ohya, Suruga-ku, Shizuoka, 422-8529, Japan

  • Hiroto Kimura, Shizuoka University

    Department of Chemistry, Faculty of Science, Shizuoka University, 836 Ohya, Suruga-ku, Shizuoka, 422-8529, Japan

  • Tomoya Nakata, Shizuoka University

    Department of Chemistry, Faculty of Science, Shizuoka University, 836 Ohya, Suruga-ku, Shizuoka, 422-8529, Japan

  • Ayumi Murono, Shizuoka University

    Department of Chemistry, Faculty of Science, Shizuoka University, 836 Ohya, Suruga-ku, Shizuoka, 422-8529, Japan

  • Yosuke Kobayashi, Shizuoka University

    Department of Chemistry, Faculty of Science, Shizuoka University, 836 Ohya, Suruga-ku, Shizuoka, 422-8529, Japan

References

[1] G. Wang and T. F. George, “The Hückel model for small metal clusters,” J. Chem. Phys., vol. 84, no. 6, pp. 2891–2897, 1986.

[2] A. V. Solov’yov, I. A. Solov’yov, and W. Greiner, “Structure and properties of small sodium clusters,” Phys. Rev. A, vol. 65, 053203, 2002. doi: 10.1103/PhysRevA.65.053203.

[3] U. Röthlisberger and W. Andreoni, “Structural and electronic properties of sodium microclusters (n=2–20) at low and high temperatures: New insights from ab initio molecular dynamics studies,” J. Chem. Phys., vol. 94, no. 11, pp. 8129–8151, 1991. doi: 10.1063/1.460096

[4] W. G. Sun, J. J. Wang, C. Lu, X. X. Xia, X. Y. Kuang, and A. Hermann, “Evolution of the structural and electronic properties of medium-sized sodium clusters: A honeycomb-like Na₂₀ cluster,” Inorg. Chem., vol. 56, no. 3, pp. 1241–1248, 2017. doi: 10.1021/acs.inorgchem.6b02340

[5] L. Kronik, I. Vasiliev, M. Jain, and J. R. Chelikowsky, “Ab initio structures and polarizabilities of sodium clusters,” J. Chem. Phys., vol. 115, no. 9, pp. 4322–4332, 2001. doi: 10.1063/1.1390524

[6] B. Huber, M. Moseler, O. Kostko, and B. v. Issendorff, “Structural evolution of the sodium cluster anions Na₂₀⁻–Na₅₇⁻,” Phys. Rev. B, vol. 80, 235425, 2009. doi: 10.1103/PhysRevB.80.235425

[7] F. Calvo and F. Spiegelmann, “Geometric size effects in the melting of sodium clusters,” Phys. Rev. Lett., vol. 82, no. 11, pp. 2270–2273, 1999. doi: 10.1103/PhysRevLett.82.2270

[8] M. Itoh, V. Kumar, and Y. Kawazoe, “Growth behaviors and electronic structures of Na and Cu nanoclusters: The role of sp–d hybridization,” Int. J. Mod. Phys. B, vol. 19, nos. 15–17, pp. 2421–2426, 2005. doi: 10.1142/S0217979205031080

[9] A. Sanchez, S. Abbet, U. Heiz, W.-D. Schneider, H. Häkkinen, R. N. Barnett, and U. Landman, “When gold is not noble: Nanoscale gold catalysts,” J. Phys. Chem. A, vol. 103, no. 48, pp. 9573–9578, 1999. doi: 10.1021/jp9935992

[10] G. Fisicaro, B. Schaefer, J. A. Finkler, and S. Goedecker, “Principles of isomer stability in small clusters,” Mater. Adv., vol. 4, pp. 1746–1757, 2023. doi: 10.1039/D2MA01088G.

[11] S. Taki, S. Kawai, and R. Sekine, “Complete Enumeration of Connected Graph Isomers up to 11 Vertices (Base-36 Format)”, Zenodo, 2025. doi: 10.5281/zenodo.15549196.

[12] B. D. McKay, Data on Small Graphs, Australian National University. [Online]. Available: https://users.cecs.anu.edu.au/~bdm/data/graphs.html. Accessed: Sep. 4, 2025.

[13] R. Sekine, A. Murono, M. Okakura, Y. Kobayashi, and Y. Nakagami, “Graph-theoretical and molecular-mechanical analysis of sodium cluster isomers,” J. Comput. Chem. Jpn., vol. 17, no. 3, pp. 117–119, 2018. doi: 10.2477/jccj.2018-0026.

[14] K. Maeda, Y. Nakagami, K. Kojima, and R. Sekine, “Study on stability of small clusters by graph-theoretical Hückel calculation,” Bull. Soc. DV-Xα, vol. 26, p. 96, 2013.

[15] H. Katsuchi, J. Kawaguchi, N. Hasegawa, and K. Umeda, Unpublished data, Department of Chemistry, Shizuoka University, 2025.

Downloads

Published

2026-01-31