Affordable Access

Publisher Website

Eigenvalues of graphs and digraphs

Authors
Journal
Linear Algebra and its Applications
0024-3795
Publisher
Elsevier
Publication Date
Volume
46
Identifiers
DOI: 10.1016/0024-3795(82)90024-6
Disciplines
  • Mathematics

Abstract

Abstract We show that given a digraph X there is a vertex-transitive digraph Y such that the minimal polynomial of X divides that of Y. Two consequences of this are that there exist vertex-transitive digraphs with nondiagonalizable adjacency matrices and that any algebraic integer is the eigenvalue of some vertex-transitive digraph.

There are no comments yet on this publication. Be the first to share your thoughts.