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 条
  • [21] Graph Comparison Based on Adjacency Function Matrix
    Alikhani, Arefe
    Didehvar, Farzad
    arXiv, 2022,
  • [22] 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
  • [23] Graph adjacency matrix associated with a data partition
    Acciani, G
    Fornarelli, G
    Liturri, L
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 2, 2004, 3044 : 979 - 987
  • [24] Graph Compression for Adjacency-Matrix Multiplication
    Francisco A.P.
    Gagie T.
    Köppl D.
    Ladra S.
    Navarro G.
    SN Computer Science, 2022, 3 (3)
  • [25] DETERMINANT OF ADJACENCY MATRIX OF GRAPH OF A CONJUGATED MOLECULE
    GRAOVAC, A
    GUTMAN, I
    CROATICA CHEMICA ACTA, 1978, 51 (02) : 133 - 140
  • [26] Reducing rank of the adjacency matrix by graph modification
    Meesum, S. M.
    Misra, Pranabendu
    Saurabh, Saket
    THEORETICAL COMPUTER SCIENCE, 2016, 654 : 70 - 79
  • [27] On bounds of Aα-eigenvalue multiplicity and the rank of a complex unit gain graph
    Samanta, Aniruddha
    DISCRETE MATHEMATICS, 2023, 346 (09)
  • [28] The rank of a complex unit gain graph in terms of the matching number
    He, Shengjie
    Hao, Rong-Xia
    Dong, Fengming
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 589 : 158 - 185
  • [29] RELATIONSHIP BETWEEN INCIDENCE AND ADJACENCY MATRIX OF A GRAPH
    MINOLI, D
    MATRIX AND TENSOR QUARTERLY, 1975, 25 (04): : 145 - 150
  • [30] On the spectral radius of the adjacency matrix and signless Laplacian matrix of a graph
    Jahanbani, A.
    Sheikholeslami, S. M.
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21): : 6846 - 6851