The closeness eigenvalues of graphs

被引:3
|
作者
Zheng, Lu [1 ]
Zhou, Bo [1 ]
机构
[1] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R China
基金
中国国家自然科学基金;
关键词
Closeness matrix; Closeness spectrum; Multiplicity of closeness eigenvalues; Graph distances; RESIDUAL CLOSENESS; DISTANCE;
D O I
10.1007/s10801-023-01270-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a graphG with u, v is an element of V(G), denote by d(G)(u, v) the distance between u and v inG, which is the length of a shortest path connecting them if there is at least one path from u to v in G and is infinity otherwise. The closenessmatrix of a graph G is the |V (G)| x|V( G)| symmetric matrix (c(G)(u, v))u, v is an element of V (G, where c(G)(u, v) = 2(-d)G(u, v) if u not equal v and 0 otherwise. The closeness eigenvalues of a graph G are the eigenvalues of C(G). We determine the graphs for which the second largest closeness eigenvalues belong to (-infinity, a), where a approximate to -0.1571 is the second largest root of x(3) - (x)2 - 11/8x - 3/16 = 0. We also identify the n-vertex graphs with a closeness eigenvalue of multiplicity n- 1, n - 2 and n - 3, respectively.
引用
收藏
页码:741 / 760
页数:20
相关论文
共 50 条
  • [1] The closeness eigenvalues of graphs
    Lu Zheng
    Bo Zhou
    Journal of Algebraic Combinatorics, 2023, 58 : 741 - 760
  • [2] Closeness and Vertex Residual Closeness of Harary Graphs
    Golpek, Hande Tuncel
    Aytac, Aysun
    FUNDAMENTA INFORMATICAE, 2024, 191 (02) : 105 - 127
  • [3] ON THE SPECTRAL CLOSENESS AND RESIDUAL SPECTRAL CLOSENESS OF GRAPHS
    Zheng, Lu
    Zhou, Bo
    RAIRO-OPERATIONS RESEARCH, 2022, 56 (04) : 2651 - 2668
  • [4] CLOSENESS OF SPLITTING GRAPHS
    Dangalchev, Chavdar
    COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2020, 73 (04): : 461 - 466
  • [5] SPECTRA OF CLOSENESS LAPLACIAN AND CLOSENESS SIGNLESS LAPLACIAN OF GRAPHS
    Zheng, Lu
    Zhou, Bo
    RAIRO-OPERATIONS RESEARCH, 2022, 56 (05) : 3525 - 3543
  • [6] Computing closeness for some graphs
    Tuncel Golpek, Hande
    Aytac, Aysun
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2023, 15 (02) : 221 - 238
  • [7] Additional Closeness of Cycle Graphs
    Dangalchev, Chavdar
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2022, 33 (08) : 1033 - 1052
  • [8] Closeness Centrality on Uncertain Graphs
    Liu, Zhenfang
    Ye, Jianxiong
    Zou, Zhaonian
    ACM TRANSACTIONS ON THE WEB, 2023, 17 (04)
  • [9] The measurements of closeness to graceful graphs
    Ichishima, R.
    Muntaner-Batle, F. A.
    Oshima, A.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2015, 62 : 197 - 210
  • [10] Closeness Centralities of Lollipop Graphs
    Dangalchev, Chavdar
    COMPUTER JOURNAL, 2023, 67 (06): : 2020 - 2029