University of KashanIranian Journal of Mathematical Chemistry2228-64893Supplement 120121201On Symmetry of Some Nano Structures2936527210.22052/ijmc.2012.5272ENM. GHORBANIShahid Rajaee Teacher Training
University, I. R. IranA. ZAEEMBASHIShahid Rajaee Teacher Training
University, I. R. IranM. SHAHREZAEIImam Hossein University,
I.R. IranA. TABATABAEI ADNANIIslamic Azad University, I. R. IranJournal Article20140504It is necessary to generate the automorphism group of a chemical graph in computer-aided structure elucidation. An Euclidean graph associated with a molecule is defined by a weighted graph with adjacency matrix M = [dij], where for i≠j, dij is the Euclidean distance between the nuclei i and j. In this matrix dii can be taken as zero if all the nuclei are equivalent. Otherwise, one may introduce different weights for distinct nuclei. A.T. Balaban introduced some monster graphs and then M. Randic computed complexity indices of them (see A.T. Balaban, Rev. Roum. Chim. 18(1973) 841-853 and M. Randic, Croat. Chem. Acta 74(3)(2001) 683- 705). In this paper, we describe a simple method, by means of which it is possible to calculate the automorphism group of weighted graphs.http://ijmc.kashanu.ac.ir/article_5272_4354587496110c6a075b0d1990485b94.pdf