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 条
  • [11] Adjacency and Incidence Matrix of a Soft Graph
    Thange, J. D.
    Reddy, B. Surendranath
    Jain, R. C.
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2020, 11 (01): : 23 - 30
  • [12] 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
  • [13] On the mixed adjacency matrix of a mixed graph
    Adiga, Chandrashekar
    Rakshith, B. R.
    So, Wasin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 495 : 223 - 241
  • [15] The anti-adjacency matrix of a graph: Eccentricity matrix
    Wang, Jianfeng
    Lu, Mei
    Belardo, Francesco
    Randic, Milan
    DISCRETE APPLIED MATHEMATICS, 2018, 251 : 299 - 309
  • [16] The rank of a complex unit gain graph in terms of the rank of its underlying graph
    Lu, Yong
    Wang, Ligong
    Zhou, Qiannan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (02) : 570 - 588
  • [17] The rank of a complex unit gain graph in terms of the rank of its underlying graph
    Yong Lu
    Ligong Wang
    Qiannan Zhou
    Journal of Combinatorial Optimization, 2019, 38 : 570 - 588
  • [18] The gap between the rank of a complex unit gain graph and its underlying graph
    Du, Kexin
    Lu, Yong
    Zhou, Qiannan
    DISCRETE APPLIED MATHEMATICS, 2024, 357 : 399 - 412
  • [19] Reducing Rank of the Adjacency Matrix by Graph Modification
    Meesum, S. M.
    Misra, Pranabendu
    Saurabh, Saket
    COMPUTING AND COMBINATORICS, 2015, 9198 : 361 - 373
  • [20] A Graph with Adaptive Adjacency Matrix for Relation Extraction
    Yang, Run
    Chen, Yanping
    Yan, Jiaxin
    Qin, Yongbin
    CMC-COMPUTERS MATERIALS & CONTINUA, 2024, 80 (03): : 4129 - 4147