limit point;
eigenvalue of digraph (graph);
double cover;
subdivision digraph;
line digraph;
D O I:
10.1007/s10587-006-0064-y
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
The study on limit points of eigenvalues of undirected graphs was initiated by A. J. Hoffman in 1972. Now we extend the study to digraphs. We prove: 1. Every real number is a limit point of eigenvalues of graphs. Every complex number is a limit point of eigenvalues of digraphs. 2. For a digraph D, the set of limit points of eigenvalues of iterated subdivision digraphs of D is the unit circle in the complex plane if and only if D has a directed cycle. 3. Every limit point of eigenvalues of a set D of digraphs (graphs) is a limit point of eigenvalues of a set <(D)double over dot> of bipartite digraphs (graphs), where <(D)double over dot> consists of the double covers of the members in D. 4. Every limit point of eigenvalues of a set D of digraphs is a limit point of eigenvalues of line digraphs of the digraphs in D. 5. If M is a limit point of the largest eigenvalues of graphs, then -M is a limit point of the smallest eigenvalues of graphs.