首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Spectral analysis of graphs by cyclic automorphism subgroups
Authors:Robert A Davidson
Institution:(1) Contribution No. 2780 from the Central Research and Development Department, Experimental Station, E. I. du Pont de Nemours and Company, 19898 Wilmington, Delaware, USA
Abstract:The theory of spectral decomposition modulo subgroups of the graph automorphism group is extended to cyclic configurations of arbitrary rotational order. By regarding graphs with cyclic automorphisms as composite polymers of relatively simple monomeric structural units, it is shown that the spectrum of eigenvalues of many prominent molecular and nonmolecular families devolves to consideration of a single monomer-derived reduction network. As the only parameter associated with this network is the set of simple circuit eigenvalues, a direct connection is forged between the spectrum of a circuit and the spectrum of any cyclic array of the same periodicity.In addition to simplifying determination of individual graph spectra, the role of the automorphism reduction network in organizing and uniting disparate aspects of spectral theory is stressed. Systems sharing a subspectrum of identical eigenvalues are readily recognized from the graphic nature of networks. As previously, symbolic and notational devices are devised for greatest economy in the spectral analysis.Part 4 of the series ldquoUnified Theory of Graph Spectral Reduction Networksrdquo
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号