Unifying adjacency, Laplacian, and signless Laplacian theories

被引:0
|
作者
Samanta, Aniruddha [1 ]
Deepshikha [2 ]
Das, Kinkar Chandra [3 ]
机构
[1] Indian Stat Inst, Theoret Stat & Math Unit, Kolkata 700108, India
[2] Univ Calcutta, Dept Math, Shyampur Siddheswari Mahavidyalaya, Howrah 711312, W Bengal, India
[3] Sungkyunkwan Univ, Dept Math, Suwon 16419, South Korea
基金
新加坡国家研究基金会;
关键词
Adjacency matrix; Laplacian matrix; signless Laplacian matrix; convex combination; B-alpha-matrix; A(alpha)-matrix; chromatic number; independence number; ALGEBRAIC CONNECTIVITY; GRAPHS; CONJECTURE; EIGENVALUE;
D O I
10.26493/1855-3974.3163.6hw
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a simple graph with associated diagonal matrix of vertex degrees D(G), adjacency matrix A(G), Laplacian matrix L(G) and signless Laplacian matrix Q(G). Recently, Nikiforov proposed the family of matrices A(alpha) (G) defined for any real alpha is an element of [0, 1] as A(alpha )(G) := alpha D (G) + (1 - alpha) A (G) , and also mentioned that the matrices A(alpha) (G) can underpin a unified theory of A (G) and Q (G). Inspired from the above definition, we introduce the B-alpha-matrix of G , B-alpha (G) := alpha A(G) + (1 - alpha) L(G) for alpha is an element of [0, 1] . Note that L(G) = B-0 (G) , D(G) = 2B(1/2 )(G), Q(G) = 3B2(/3) (G), A(G) = B-1 (G). In this article, we study several spectral properties of B c-matrices to unify the theories of adjacency, Laplacian, and signless Laplacian matrices of graphs. In particular, we prove that each eigenvalue of B-alpha (G) is continuous on alpha . Using this, we characterize positive semidefinite B-alpha-matrices in terms of alpha . As a consequence, we provide an upper bound of the independence number of G . Besides, we establish some bounds for the largest and the smallest eigenvalues of B-alpha (G) . As a result, we obtain a bound for the chromatic number of G and deduce several known results. In addition, we present a Sachs-type result for the characteristic polynomial of a B-alpha-matrix.
引用
收藏
页码:1 / 27
页数:27
相关论文
共 50 条
  • [1] Edge perturbation on graphs with clusters: Adjacency, Laplacian and signless Laplacian eigenvalues
    Cardoso, Domingos M.
    Rojo, Oscar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 512 : 113 - 128
  • [2] On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph
    Guo, Ji-Ming
    Li, Jianxi
    Shiu, Wai Chee
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2013, 63 (03) : 701 - 720
  • [3] Relationship between Laplacian and signless Laplacian coefficients of polythiophene
    Arabzadeh, M.
    Fath-Tabar, G. H.
    Rasouli, H.
    Tehranian, A.
    ADVANCED STUDIES-EURO-TBILISI MATHEMATICAL JOURNAL, 2023, 16 : 89 - 95
  • [4] On graphs with adjacency and signless Laplacian matrices eigenvectors entries in {-1,+1}
    Alencar, Jorge
    de Lima, Leonardo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 614 : 301 - 315
  • [5] On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph
    Ji-Ming Guo
    Jianxi Li
    Wai Chee Shiu
    Czechoslovak Mathematical Journal, 2013, 63 : 701 - 720
  • [6] 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
  • [7] Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity
    Ye, Miao-Lin
    Fan, Yi-Zheng
    Wang, Hai-Feng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (06) : 1180 - 1186
  • [8] Laplacian and signless laplacian spectra and energies of multi-step wheels
    Chu, Zheng-Qing
    Munir, Mobeen
    Yousaf, Amina
    Qureshi, Muhammad Imran
    Liu, Jia-Bao
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2020, 17 (04) : 3649 - 3659
  • [9] New bounds for the signless Laplacian spread
    Andrade, Enide
    Dahl, Geir
    Leal, Laura
    Robbiano, Maria
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 566 : 98 - 120
  • [10] The spectrum and the signless Laplacian spectrum of coronae
    Cui, Shu-Yu
    Tian, Gui-Xian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (07) : 1692 - 1703