Hidden symmetry in molecular graphs

Abstract

The concept of the Hamiltonian group of a graph is introduced to specify the full symmetry properties of the adjacency matrix (Hamiltonian operator). Three group theoretical rules and a new method are presented which allow the hidden symmetry of a graph to be systematically and rigorously investigated. Based on one subgroup of the Hamiltonian group, the hidden symmetry problem in an alternant molecular graph sharing doubly degenerate eigenvalues x=0 is solved in general.

References

1. U. Wild, J. Keller and Hs. H. Günthard, Theor. Chim. Acta (Berlin), 1969, 14, 383.
2. (a) M. Randić, Chem. Phys. Lett., 1976, 42, 283; (b) J. Chem. Phys., 1974, 60, 3920; (c) M. Randić and M. I. Davis, Int. J. Quantum Chem., 1984, 26, 69.
3. (a) K. Balasubramanian, Int. J. Quantum Chem., 1982, 21, 411; (b) Chem. Rev., 1985, 85, 599; (c) J. Chem. Inf. Comput. Sci., 1994, 34, 621; (d) Chem. Phys. Lett., 1995, 232, 415.
4. (a) C. A. Shelly and M. E. Munk, J. Chem. Inf. Comput. Sci., 1977, 17, 110; (b) 1979, 19, 247.
5. (a) A. T. Balaban, O. Mekenyan and D. Bonchev, J. Comput. Chem., 1985, 6, 538; (b) A. T. Balaban, Chemical Applications of Graph Theory, Academic Press, London, 1976.
6. S. Bohance and M. Perdih, J. Chem. Inf. Comput. Sci., 1993, 33, 719.
7. M. Razinger, K. Balasubramanian and M. E. Munk, J. Chem. Inf. Comput Sci., 1993, 33, 197.
8. P. C. Ojha, Int. J. Quantum Chem., 1989, 35, 687.
9. N. Trinajstić, Chemical Graph Theory, CRC Press, Boca Raton, FL, 1983, vol. 1, p. 31.
10. F. A. Cotton, Chemical Applications of Group Theory, Wiley, New York, 1990.
11. I. Gutman and N. Trinajstić, Top. Curr. Chem., 1973, 42, 49.
12. M. Hammermesh, Group Theory and its Applications to Physical Problems, Addison-Wesley, Reading, MA, 1962.
13. T. Živković, N. Trinajstić and M. Randić, Croat. Chem. Acta, 1977, 49, 89.
14. B. J. McClelland, J. Chem. Soc., Faraday Trans. 2, 1974, 70, 1453.