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 等数据库收录! |
|