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 条
  • [41] Chinese text retrieval: An adjacency matrix based approach
    Zhou, SG
    Hu, YF
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: E-SYSTEMS AND E-MAN FOR CYBERNETICS IN CYBERSPACE, 2002, : 2226 - 2231
  • [42] A characterization of oriented hypergraphic Laplacian and adjacency matrix coefficients
    Chen, Gina
    Liu, Vivian
    Robinson, Ellen
    Rusnak, Lucas J.
    Wang, Kyle
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 556 : 323 - 341
  • [43] Optimized Spatial Capacity by Eigenvalue Decomposition of Adjacency Matrix
    Ono, Fumie
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2010, E93B (12) : 3514 - 3517
  • [44] The Relation between the Square of the Adjacency Matrix and Spectra of the Distance Matrix of a Graph with Diameter Two
    Yusuf, Muhammad
    Sugeng, Kiki A.
    [J]. 8TH ANNUAL BASIC SCIENCE INTERNATIONAL CONFERENCE: COVERAGE OF BASIC SCIENCES TOWARD THE WORLD'S SUSTAINABILITY CHALLANGES, 2018, 2021
  • [45] CHARACTERISTIC POLYNOMIAL OF ADJACENCY OR LAPLACIAN MATRIX FOR WEIGHTED TREELIKE NETWORKS
    Dai, Meifeng
    Hou, Yongbo
    Dai, Changxi
    Ju, Tingting
    Sun, Yu
    Su, Weiyi
    [J]. FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2019, 27 (05)
  • [46] AOAM: Automatic Optimization of Adjacency Matrix for Graph Convolutional Network
    Zhang, Yuhang
    Ren, Hongshuai
    Ye, Jiexia
    Gao, Xitong
    Wang, Yang
    Ye, Kejiang
    Xu, Cheng-Zhong
    [J]. 2020 25TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2021, : 5130 - 5136
  • [47] Adjacency matrix generation from the image of graphs: A morphological approach
    Das, AK
    Chanda, B
    [J]. MACHINE VISION AND APPLICATIONS, 1997, 10 (01) : 9 - 16
  • [48] An adjacency matrix perspective of talented monoids and Leavitt path algebras
    Bock, Wolfgang
    Sebandal, Alfilgen N.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 678 : 295 - 316
  • [49] An approach to solve graph coloring problem using adjacency matrix
    Shukla, Ajay Narayan
    Garg, M. L.
    [J]. BIOSCIENCE BIOTECHNOLOGY RESEARCH COMMUNICATIONS, 2019, 12 (02): : 472 - 477
  • [50] Spectral rational variation in two places for adjacency matrix is impossible
    Pan, YL
    Fan, YZ
    Li, HS
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 404 : 275 - 282
12345