Ring structure digraphs: Spectrum of adjacency matrix and application

被引：0
|
作者：
R. P. Agaev
S. V. Nikiforov
N. A. Andryushina
机构：
[1] Russian Academy of Sciences,Trapeznikov Institute of Control Sciences
来源：
Automation and Remote Control | 2010年 / 71卷
关键词：
Remote Control; Medium Access Control; Adjacency Matrix; Spectral Radius; Chebyshev Polynomial;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Under elimination of two arcs, spectrum of digraph having ring structure and two Hamiltonian cycles is shown real, if and only if the number of vertices is even and “interval between arcs,” eliminated from the same cycle, is maximal. Possibility to apply the obtained results to evaluate failure-resistance of networks with ring topology is considered.
引用
收藏
页码：1149 / 1157
页数：8
相关论文
共 50 条
  • [1] Imprimitivity index of the adjacency matrix of digraphs
    Akbari, Saieed
    Ghodrati, Amir Hossein
    Hosseinzadeh, Mohammad Ali
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 517 : 1 - 10
  • [2] Hermitian Adjacency Matrix of Digraphs and Mixed Graphs
    Guo, Krystal
    Mohar, Bojan
    JOURNAL OF GRAPH THEORY, 2017, 85 (01) : 217 - 248
  • [3] Cayley digraphs with normal adjacency matrices
    Lyubshin, David S.
    Savchenko, Sergey V.
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4343 - 4348
  • [4] A formula for all minors of the adjacency matrix and an application
    Bapat, R. B.
    Lal, A. K.
    Pati, S.
    SPECIAL MATRICES, 2014, 2 (01): : 89 - 98
  • [5] Which digraphs with ring structure are essentially cyclic?
    Agaev, Rafig
    Chebotarev, Pavel
    ADVANCES IN APPLIED MATHEMATICS, 2010, 45 (02) : 232 - 251
  • [6] On the structure of the adjacency matrix of the line digraph of a regular digraph
    Severini, Simone
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (12) : 1763 - 1765
  • [7] Extension of adjacency matrix in QSPR analysis
    Das, Parikshit
    Mondal, Sourav
    Some, Biswajit
    Pal, Anita
    CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 2023, 243
  • [8] Bounds for eigenvalues of the adjacency matrix of a graph
    Bhunia, Pintu
    Bag, Santanu
    Paul, Kallol
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2019, 22 (04) : 415 - 432
  • [9] Structural Factorization of Latent Adjacency Matrix, with an application to Auto Industry Networks
    Sayan Chakraborty
    Arnab Bhattacharjee
    Taps Maiti
    Sankhya B, 2021, 83 : 185 - 206
  • [10] Application of Improved Adjacency Matrix Multiplication in Distribution Network Flow Calculation
    Liu Li
    Zhao Xuan
    2011 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN ENERGY ENGINEERING (ICAEE), 2012, 14 : 983 - 989
12345