A note on a walk-based inequality for the index of a signed graph

被引：2
|
作者：
Stanic, Zoran [1 ]
机构：
[1] Univ Belgrade, Fac Math, Studentski Trg 16, Belgrade 11000, Serbia
来源：
SPECIAL MATRICES | 2021年 / 9卷 / 01期
关键词：
Signed graph; walk; adjacency matrix; index; upper bound; LARGEST EIGENVALUE;
D O I：
10.1515/spma-2020-0120
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We derive an inequality that includes the largest eigenvalue of the adjacency matrix and walks of an arbitrary length of a signed graph. We also consider certain particular cases.
引用
收藏
页码：19 / 21
页数：3
相关论文
共 50 条
  • [41] Note on a zero net-regular signed graph?
    Ren, Xiangyu
    Li, Xiaowang
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 327 : 28 - 32
  • [42] A note on the lower bounds of signed domination number of a graph
    Zhang, ZF
    Xu, BG
    Li, YZ
    Liu, LZ
    [J]. DISCRETE MATHEMATICS, 1999, 195 (1-3) : 295 - 298
  • [43] Controlled alternate quantum walk-based block hash function
    Dan Li
    Panpan Ding
    Yuqian Zhou
    Yuguang Yang
    [J]. Quantum Information Processing, 22
  • [44] Separating temporal and topological effects in walk-based network centrality
    Colman, Ewan R.
    Charlton, Nathaniel
    [J]. PHYSICAL REVIEW E, 2016, 94 (01)
  • [45] A note on the invariant factors of the walk matrix of a graph
    Choi, Jinwon
    Moon, Sunyo
    Park, Seungkook
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 362 - 378
  • [46] Random walk-based erasing data augmentation for deep learning
    Chao Zhang
    Weifeng Zhong
    Changfeng Li
    Haipeng Deng
    [J]. Signal, Image and Video Processing, 2023, 17 : 2447 - 2454
  • [47] Discrete-time quantum walk-based optimization algorithm
    Liliopoulos, Ioannis
    Varsamis, Georgios D.
    Karafyllidis, Ioannis G.
    [J]. QUANTUM INFORMATION PROCESSING, 2024, 23 (01)
  • [48] Arbitrated quantum signature scheme with quantum walk-based teleportation
    Yanyan Feng
    Ronghua Shi
    Jinjing Shi
    Jian Zhou
    Ying Guo
    [J]. Quantum Information Processing, 2019, 18
  • [49] Discrete-time quantum walk-based optimization algorithm
    Ioannis Liliopoulos
    Georgios D. Varsamis
    Ioannis G. Karafyllidis
    [J]. Quantum Information Processing, 23
  • [50] A graph modelling to measure the frustration index in signed networks
    Kizhakekunnel, Germina Augusthy
    [J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, (48): : 605 - 614
12345