On the adjacency matrix of a complex unit gain graph

被引:20
|
作者
Mehatari, Ranjit [1 ]
Kannan, M. Rajesh [2 ]
Samanta, Aniruddha [2 ]
机构
[1] Natl Inst Technol Rourkela, Dept Math, Rourkela, India
[2] Indian Inst Technol Kharagpur, Dept Math, Kharagpur, W Bengal, India
来源
LINEAR & MULTILINEAR ALGEBRA | 2022年 / 70卷 / 09期
关键词
Gain graph; characteristic polynomial; Perron-Frobenius theory; bipartite graph; balanced gain graph; BIASED GRAPHS; DETERMINANT; BALANCE;
D O I
10.1080/03081087.2020.1776672
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A complex unit gain graph is a simple graph in which each orientation of an edge is given a complex number with modulus 1 and its inverse is assigned to the opposite orientation of the edge. In this article, first we establish bounds for the eigenvalues of the complex unit gain graphs. Then we study some of the properties of the adjacency matrix of a complex unit gain graph in connection with the characteristic and the permanental polynomials. Then we establish spectral properties of the adjacency matrices of complex unit gain graphs. In particular, using Perron-Frobenius theory, we establish a characterization for bipartite graphs in terms of the set of eigenvalues of a gain graph and the set of eigenvalues of the underlying graph. Also, we derive an equivalent condition on the gain so that the eigenvalues of the gain graph and the eigenvalues of the underlying graph are the same.
引用
收藏
页码:1798 / 1813
页数:16
相关论文
共 50 条
  • [41] On the spectral radius and energy of the weighted adjacency matrix of a graph
    Xu, Baogen
    Li, Shuchao
    Yu, Rong
    Zhao, Qin
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 340 : 156 - 163
  • [42] The adjacency matrix of a graph as a data table: a geometric perspective
    Giampiero Chiaselotti
    Tommaso Gentile
    Federico G. Infusino
    Paolo A. Oliverio
    Annali di Matematica Pura ed Applicata (1923 -), 2017, 196 : 1073 - 1112
  • [43] SOME GRAPH INVARIANTS BASED IN THE EIGENVECTORS OF THE ADJACENCY MATRIX
    CVETKOVIC, DM
    GRAPH THEORY, 1989, : 31 - 42
  • [44] Contrastive Graph Convolutional Networks With Generative Adjacency Matrix
    Zhong, Luying
    Yang, Jinbin
    Chen, Zhaoliang
    Wang, Shiping
    IEEE Transactions on Signal Processing, 2023, 71 : 772 - 785
  • [45] The adjacency matrix of a graph as a data table: a geometric perspective
    Chiaselotti, Giampiero
    Gentile, Tommaso
    Infusino, Federico G.
    Oliverio, Paolo A.
    ANNALI DI MATEMATICA PURA ED APPLICATA, 2017, 196 (03) : 1073 - 1112
  • [46] Contrastive Graph Convolutional Networks With Generative Adjacency Matrix
    Zhong, Luying
    Yang, Jinbin
    Chen, Zhaoliang
    Wang, Shiping
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2023, 71 : 772 - 785
  • [47] Graph Representations using Adjacency Matrix Transforms for Clustering
    Tsapanos, Nikolaos
    Pitas, Ioannis
    Nikolaidis, Nikolaos
    2012 16TH IEEE MEDITERRANEAN ELECTROTECHNICAL CONFERENCE (MELECON), 2012, : 383 - 386
  • [48] Relation between the inertia indices of a complex unit gain graph and those of its underlying graph
    Zaman, Shahid
    He, Xiaocong
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (05): : 843 - 877
  • [49] Bounds for the rank of a complex unit gain graph in terms of its maximum degree
    Lu, Yong
    Wu, Jingwen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 610 : 73 - 85
  • [50] An approach to solve graph coloring problem using adjacency matrix
    Shukla, Ajay Narayan
    Garg, M. L.
    BIOSCIENCE BIOTECHNOLOGY RESEARCH COMMUNICATIONS, 2019, 12 (02): : 472 - 477