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 条
  • [1] On the adjacency matrix of a complex unit gain graph
    Mehatari, Ranjit
    Rajesh Kannan, M.
    Samanta, Aniruddha
    arXiv, 2018,
  • [2] On the determinant of the Laplacian matrix of a complex unit gain graph
    Wang, Yi
    Gong, Shi-Cai
    Fan, Yi-Zheng
    DISCRETE MATHEMATICS, 2018, 341 (01) : 81 - 86
  • [3] On the relation between the adjacency rank of a complex unit gain graph and the matching number of its underlying graph
    Li, Shuchao
    Yang, Ting
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (09): : 1768 - 1787
  • [4] On the adjacency matrix of a threshold graph
    Bapat, R. B.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) : 3008 - 3015
  • [5] DETERMINANT OF ADJACENCY MATRIX OF A GRAPH
    HARARY, F
    SIAM REVIEW, 1962, 4 (03) : 202 - &
  • [6] On the inverse of the adjacency matrix of a graph
    Farrugia, Alexander
    Gauci, John Baptist
    Sciriha, Irene
    SPECIAL MATRICES, 2013, 1 : 28 - 41
  • [7] On the adjacency matrix of a block graph
    Bapat, R. B.
    Roy, Souvik
    LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (03): : 406 - 418
  • [8] Bounds for the energy of a complex unit gain graph
    Samanta, Aniruddha
    Kannan, M. Rajesh
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 612 : 1 - 29
  • [9] The determinant of the Laplacian matrix of a quaternion unit gain graph
    Kyrchei, Ivan I.
    Treister, Eran
    Pelykh, Volodymyr O.
    DISCRETE MATHEMATICS, 2024, 347 (06)
  • [10] TRANSFORMING AN ADJACENCY MATRIX INTO A PLANAR GRAPH
    HASHIMSHONY, R
    SHAVIV, E
    WACHMAN, A
    BUILDING AND ENVIRONMENT, 1980, 15 (04) : 205 - 217