Limit points of eigenvalues of (di)graphs

被引:15
|
作者
Zhang, Fuji [1 ]
Chen, Zhibo
机构
[1] Xiamen Univ, Dept Math, Xiamen 361005, Peoples R China
[2] Penn State Univ, Dept Math, Mckeesport, PA 15132 USA
基金
中国国家自然科学基金;
关键词
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.
引用
收藏
页码:895 / 902
页数:8
相关论文
共 50 条
  • [31] On the distribution of eigenvalues of graphs
    Kelmans, A
    Yong, XR
    DISCRETE MATHEMATICS, 1999, 199 (1-3) : 251 - 258
  • [32] INTERLACING EIGENVALUES AND GRAPHS
    HAEMERS, WH
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 226 : 593 - 616
  • [33] Eigenvalues of Cayley Graphs
    Liu, Xiaogang
    Zhou, Sanming
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (02):
  • [34] On the extensional eigenvalues of graphs
    Cheng, Tao
    Feng, Lihua
    Liu, Weijun
    Lu, Lu
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 408 (408)
  • [35] ON THE EIGENVALUES OF FIREFLY GRAPHS
    Hong, W. X.
    You, L. H.
    TRANSACTIONS ON COMBINATORICS, 2014, 3 (03) : 1 - 9
  • [36] The closeness eigenvalues of graphs
    Lu Zheng
    Bo Zhou
    Journal of Algebraic Combinatorics, 2023, 58 : 741 - 760
  • [37] EIGENVALUES AND SEPARATION IN GRAPHS
    MILLER, Z
    PRITIKIN, D
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 181 : 187 - 219
  • [38] Eigenvalues and triangles in graphs
    Lin, Huiqiu
    Ning, Bo
    Wu, Baoyindureng
    COMBINATORICS PROBABILITY & COMPUTING, 2021, 30 (02): : 258 - 270
  • [39] Higher eigenvalues of graphs
    Kelner, Jonathan A.
    Lee, James R.
    Price, Gregory N.
    Teng, Shang-Hua
    2009 50TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE: FOCS 2009, PROCEEDINGS, 2009, : 735 - 744
  • [40] On the eigenvalues of Aα-matrix of graphs
    Liu, Shuting
    Das, Kinkar Chandra
    Shu, Jinlong
    DISCRETE MATHEMATICS, 2020, 343 (08)