Limit points of eigenvalues of (di)graphs
Authors:
- 1 September 2006
- journal article
- Published by Institute of Mathematics, Czech Academy of Sciences in Czechoslovak Mathematical Journal
- Vol. 56 (3) , 895-902
Abstract
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 $\ddot D$ of bipartite digraphs (graphs), where $\ddot D$ 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.
Keywords
This publication has 10 references indexed in Scilit:
- Matrices in Combinatorics and Graph Theory2000
- The distribution of eigenvalues of graphsLinear Algebra and its Applications, 1995
- Graphs characterized by the second eigenvalueJournal of Graph Theory, 1993
- The largest eigenvalue of a graph: A surveyLinear and Multilinear Algebra, 1990
- The limit points of eigenvalues of graphsLinear Algebra and its Applications, 1989
- On the distribution of the maximum eigenvalue of graphsLinear Algebra and its Applications, 1989
- 有向线图的特征多项式和一类同谱有向图Chinese Science Bulletin, 1983
- Graph Theory with Applications1976
- On limit points of spectral radii of non-negative symmetric integral matrices1972
- Some properties of line digraphsRendiconti del Circolo Matematico di Palermo Series 2, 1960