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


Eigenvalues and automorphisms of a graph
Authors:Yasuo Teranishi
Institution:1. Graduate School of Mathematics, Nagoya University , Nagoya, Japan teranish@math.nagoya-u.ac.jp
Abstract:Let G be the automorphism group of a graph Γ and let λ be an eigenvalue of the adjacency matrix of Γ. In this article, (i) we derive an upper bound for rank(G), (ii) if G is vertex transitive, we derive an upper bound for the extension degree of ?(λ) over ?, (iii) we study automorphism groups of graphs without multiple eigenvalues, (iv) we study spectra of quotient graphs associated with orbit partitions.
Keywords:graph  spectra  automorphism
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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