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


Isospectral points and edges in graph theory
Authors:John P. Lowe  Matthew W. Davis
Affiliation:(1) Department of Chemistry, 152 Davey Laboratory, Pennsylvania State University, University Park, PA 16802, USA;(2) Present address: Department of Chemistry, Massachusetts Institute of Technology, 77 Massachusetts Ave., 02139 Cambridge, MA, USA
Abstract:The relationship of isospectral points to symmetrically equivalent points in a graph is described. Many isospectral points are related to symmetrically equivalent verticesvia an equivalence-preserving perturbation. A graph having isospectraledges is examined for clues to assist in finding other such graphs. Two families are found in this manner. Application of equivalence-preserving perturbations to edges that are initially symmetrically equivalent leads to an unlimited number of families of graphs, many with more than one pair of isospectral edges.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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