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 条
  • [21] The kite graph is determined by its adjacency spectrum
    Topcu, Hatice
    Sorgun, Sezer
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 330 : 134 - 142
  • [22] The Maximum Eigenvalue of the Brain Functional Network Adjacency Matrix: Meaning and Application in Mental Fatigue Evaluation
    Li, Gang
    Jiang, Yonghua
    Jiao, Weidong
    Xu, Wanxiu
    Huang, Shan
    Gao, Zhao
    Zhang, Jianhua
    Wang, Chengwu
    BRAIN SCIENCES, 2020, 10 (02)
  • [23] Adjacency Graph and Matrix Representation of Scaling Mechanisms
    Bai, Guochao
    Wei, Shimin
    Li, Duanling
    Liao, Qizheng
    PROCEEDINGS OF THE 2013 IEEE 8TH CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2013, : 1348 - 1352
  • [24] Adjacency matrix comparison for stochastic block models
    Yang, Guangren
    Yang, Songshan
    Zhou, Wang
    RANDOM MATRICES-THEORY AND APPLICATIONS, 2019, 8 (03)
  • [25] A Novel Method for Measuring Structure and Semantic Similarity of XML Documents Based on Extended Adjacency Matrix
    Zhang, Xue-Liang
    Yang, Ting
    Fan, Bao-Quan
    Wang, Xu
    Wei, Jin-Mao
    INTERNATIONAL CONFERENCE ON APPLIED PHYSICS AND INDUSTRIAL ENGINEERING 2012, PT B, 2012, 24 : 1452 - 1461
  • [26] On the spectral radius of the generalized adjacency matrix of a digraph
    Baghipur, Maryam
    Ganie, Hilal A.
    Ghorbani, Modjtaba
    Andrade, Enide
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 653 : 287 - 313
  • [27] The Adjacency Matrix and the Discrete Laplacian Acting on Forms
    Baloudi, Hatem
    Golenia, Sylvain
    Jeribi, Aref
    MATHEMATICAL PHYSICS ANALYSIS AND GEOMETRY, 2019, 22 (01)
  • [28] The Adjacency Matrix and the Discrete Laplacian Acting on Forms
    Hatem Baloudi
    Sylvain Golénia
    Aref Jeribi
    Mathematical Physics, Analysis and Geometry, 2019, 22
  • [29] The inextricable links among adjacency matrix, incidence matrix, and topological indices
    Manivannan, P.
    Sundarakannan, M.
    CHEMICAL PHYSICS, 2025, 591
  • [30] Some families of digraphs determined by the complementarity spectrum
    Bravo, Diego
    Cubria, Florencia
    Fiori, Marcelo
    Rama, Gustavo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 709 : 364 - 384
12345