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 条
  • [31] Controllability of undirected graphs
    Farrugia, Alexander
    Sciriha, Irene
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 454 : 138 - 157
  • [32] Controllability of NEPSes of graphs
    Farrugia, Alexander
    Koledin, Tamara
    Stanic, Zoran
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (10): : 1928 - 1941
  • [33] ON A CONJECTURE ON THE DIAMETER OF LINE GRAPHS OF GRAPHS OF DIAMETER TWO
    Ramane, Harishchandra S.
    Ganagi, Asha B.
    Gutman, Ivan
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2012, 36 (01): : 59 - 62
  • [34] DIAMETER OF GRAPHS
    KORSHUNO.AD
    DOKLADY AKADEMII NAUK SSSR, 1971, 196 (05): : 1013 - &
  • [35] STRUCTURAL PROPERTIES OF GRAPHS OF DIAMETER 2 AND DEFECT 2
    Minh Hoang Nguyen
    Miller, Mirka
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2010, 7 (01) : 29 - 43
  • [36] 2-Diameter of de Bruijn graphs
    Li, Q
    Sotteau, D
    Xu, JM
    NETWORKS, 1996, 28 (01) : 7 - 14
  • [37] PRIMITIVE DIAMETER 2-CRITICAL GRAPHS
    Radosavljevic, Jovan
    Stanic, Zoran
    Zivkovic, Miodrag
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2024, 115 (129): : 21 - 32
  • [38] Diameter Constraints in 2-distance Graphs
    Al-Saadi, Oleksiy
    Natal, Joseph
    arXiv,
  • [39] MINIMUM EDGE CUTS IN DIAMETER 2 GRAPHS
    Bickle, Allan
    Schwenk, Allen
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (02) : 605 - 608
  • [40] MAXIMUM DEGREE IN GRAPHS OF DIAMETER-2
    ERDOS, P
    FAJTLOWICZ, S
    HOFFMAN, AJ
    NETWORKS, 1980, 10 (01) : 87 - 90
12345