A computer program is developed in Pascal for the generation of king and color polynomials of graphs. The king polynomial was defined by Motoyama and Hosoya and was shown to be useful in dimer statistics, enumera.tion of Kekule structures, etc. We show that the king polynomial of a lattice is the sa
Computer generation of spectra of graphs: Applications to C60 clusters and other systems
β Scribed by K. Balasubramanian; Xiaoyu Liu
- Publisher
- John Wiley and Sons
- Year
- 1988
- Tongue
- English
- Weight
- 810 KB
- Volume
- 9
- Category
- Article
- ISSN
- 0192-8651
No coin nor oath required. For personal study only.
β¦ Synopsis
A computer code based on the Givens-Householder matrix diagonalization method is used to calculate the spectra of graphs containing a large number of vertices. The code is most general in that it can handle graphs containing 200 or more vertices. Further, the code can be used to generate the spectra of weighted graphs. The program requires as input only the neighborhood table of the graph. The spectra of many graphs are generated for the first time in less than a few minutes of computer time. Applications to a number of chemical systems including two forms (foot and hand) of the recently synthesized c 6 0 cluster and the effect of bond alternation on these systems are discussed. In addition, the spectra of square and honeycomb lattices and the characteristic polynomials of the foot and hand forms of the c 6 0 cluster are obtained.
π SIMILAR VOLUMES
## Abstract Computerβoriented mesh generators, which serve as preβprocessors to finite element programs, have recently been developed by several investigators to alleviate the frustration and to reduce the amount of time involved in the tedious manual subdividing of a complex structure into finite
## Abstract Utilization of longβrange ^1^Hο£Ώ^15^N heteronuclear chemical shift correlation has continually grown in importance since the first applications were reported in 1995. More recently, indirect covariance NMR methods have been introduced followed by the development of unsymmetrical indirect