The controllability of graphs with diameter n−2

被引：0
|
作者：
Wei, Liang [1 ,2 ]
Li, Faxu [3 ]
Zhao, Haixing [3 ]
Deng, Bo [2 ]
机构：
[1] School of Computer Science, Shaanxi Normal University, Xi'an,710062, China
[2] School of Mathematics and Statistics, Qinghai Normal University, Xining,810008, China
[3] College of Computer, Qinghai Normal University, Xining,810008, China
来源：
Applied Mathematics and Computation | 2021年 / 407卷
基金：
中国国家自然科学基金;
关键词：
Eigenvalues and eigenfunctions - Graphic methods;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Controllable graphs are connected graphs in which all eigenvalues are mutually distinct and main. In this work, a new method of characterizing the controllability of graphs with diameter n−2 is presented. A necessary and sufficient condition determining non-main eigenvalue of graphs with diameter n−2 is obtained, and the controllability of two kinds of graphs with diameter n−2 is characterized. Besides, the visualization representation of statistical results of controllable graphs is presented, and they show that the proportion of controllable graphs among the graphs with diameter n−2 is stablely at 15%, which partly verifies a conjecture proposed by Stanić. © 2021 Elsevier Inc.
引用
收藏
相关论文
共 50 条
  • [1] The controllability of graphs with diameter n − 2
    Wei, Liang
    Li, Faxu
    Zhao, Haixing
    Deng, Bo
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 407
  • [2] THE RADIO NUMBERS OF ALL GRAPHS OF ORDER n AND DIAMETER n - 2
    Benson, K. F.
    Porter, M.
    Tomova, M.
    MATEMATICHE, 2013, 68 (02): : 167 - 190
  • [3] All graphs of order n ≥ 11 and diameter 2 with partition dimension n - 3
    Baskoro, Edy Tri
    Haryeni, Debi Oktia
    HELIYON, 2020, 6 (04)
  • [4] On the diameter of the generalized de Bruijn graphs UGB(n, n2+1)
    Caro, JDL
    Nochefranca, LR
    Sy, PW
    I-SPAN 2000: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES ALGORITHMS AND NETWORKS, PROCEEDINGS, 2000, : 57 - 61
  • [5] Computing Controllability of Systems on SO(n) over Graphs
    Li, Jr-Shin
    Zhang, Wei
    Wang, Liang
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [6] GRAPHS OF DIAMETER AT MOST 2
    LAI, HJ
    ARS COMBINATORIA, 1992, 34 : 331 - 343
  • [7] CLASSIFICATION OF GRAPHS OF DIAMETER 2
    Fedoryaeva, T., I
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2020, 17 : 502 - 512
  • [8] GRAPHS WITH DIAMETER-2
    BOLLOBAS, B
    ELDRIDGE, S
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 21 (03) : 201 - 205
  • [9] GEODETIC GRAPHS OF DIAMETER 2
    BLOKHUIS, A
    BROUWER, AE
    GEOMETRIAE DEDICATA, 1988, 25 (1-3) : 527 - 533
  • [10] GEODETIC GRAPHS OF DIAMETER 2
    ZELINKA, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1975, 25 (01) : 148 - 153
12345