Skip to main content
SpringerLink
Log in

Limit points of eigenvalues of (di)graphs

  • Published:
Czechoslovak Mathematical Journal Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. A. Bondy, U. S. R. Murty: Graph Theory with Applications. Macmilliam, London, 1976.

    Google Scholar 

  2. D. Cao D, H. Yuan: Graphs characterized by the second eigenvalue. J. Graph Theory 17 (1993), 325–331.

    MATH  MathSciNet  Google Scholar 

  3. D. Cao, H. Yuan: The distribution of eigenvalues of graphs. Linear Algebra Appl. 216 (1995), 211–224.

    Article  MATH  MathSciNet  Google Scholar 

  4. D. M. Cvetković, M. Doob, and H. Sachs: Spectra of Graphs. Academic Press, New York, 1980, third edition Johann Ambrosius Barth Verlag 1995.

    Google Scholar 

  5. D. M. Cvetković, P. Rowlinson: The largest eigenvalue of a graph: a survey. Linear and multilinear Algebra 28 (1990), 3–33.

    MathSciNet  MATH  Google Scholar 

  6. M. Doob: The limit points of eigenvalues of graphs. Linear Algebra Appl. 114/115 (1989), 659–662.

    Article  MathSciNet  Google Scholar 

  7. M. Doob: Some new results on the limit points of eigenvalues of graphs. Abstracts Amer. Math. Soc. 12 (1991), 450.

    Google Scholar 

  8. F. Harary, R. Z. Norman: Some properties of line digraphs. Rend. Circ. Mat. Palermo 9 (1960), 161–168.

    Article  MATH  MathSciNet  Google Scholar 

  9. A. J. Hoffman: On limit points of spectral radii of non-negative symmetric integral matrices. Graph Theory and its Application. Lecture Notes in Math. 303 (Y. Alavi et al., eds.). Springer-Verlag, New York, 1972, pp. 165–172.

    Google Scholar 

  10. A. J. Hoffman: On limit points of the least eigenvalue of a graph. Ars Combinatoria 3 (1977), 3–14.

    MATH  MathSciNet  Google Scholar 

  11. F. R. Gantmacher: Theory of Matrices, Vol. I. AMS Chelsea Publishing, Providence, 1960.

    MATH  Google Scholar 

  12. G. Lin, F. Zhang: On the characteristic polynomial of directed line graph and a type of cospectral directed digraph. KeXue TongBao (Chinese Sci. Bulletin) 22 (1983), 1348–1350.

    MathSciNet  Google Scholar 

  13. B. Liu, H. Lai: Matrices in Combinatorics and Graph Theory. Kluwer, Dordrecht, 2000.

    MATH  Google Scholar 

  14. M. Marcus, H. Minc: A Survey of Matrix Theory and Matrix Inequalities. Allyn and Bacon, Boston, 1964.

    MATH  Google Scholar 

  15. J. B. Shearer: On the distribution of the maximum eigenvalue of graphs. Linear Algebra and Appl. 114/115 (1989), 17–20.

    Article  MathSciNet  Google Scholar 

  16. F. Zhang, G. Lin, and J. Meng: The characteristic polynomials of digraphs formed by some unary operations. J. Xinjiang Univ. 4 (1987), 1–6.

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Xiamen University, Xiamen, 361005, P. R. China

    Fuji Zhang

  2. Department of Mathematics, Penn State University, McKeesport, PA, 15132, USA

    Zhibo Chen

Authors
  1. Fuji Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhibo Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, F., Chen, Z. Limit points of eigenvalues of (di)graphs. Czech Math J 56, 895–902 (2006). https://doi.org/10.1007/s10587-006-0064-y

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10587-006-0064-y

Keywords

Search

Navigation