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 条
[31]   CONSTRUCTION OF SIMULTANEOUS COSPECTRAL GRAPHS FOR ADJACENCY, LAPLACIAN AND NORMALIZED LAPLACIAN MATRICES [J].
Das, Arpita ;
Panigrahi, Pratima .
KRAGUJEVAC JOURNAL OF MATHEMATICS, 2023, 47 (06) :947-964
[32]   The smallest eigenvalue of the signless Laplacian [J].
de Lima, Leonardo Silva ;
Oliveira, Carla Silva ;
Maia de Abreu, Nair Maria ;
Nikiforov, Vladimir .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) :2570-2584
[33]   ON SUM OF POWERS OF THE SIGNLESS LAPLACIAN EIGENVALUES OF GRAPHS [J].
Liu, Muhuo ;
Liu, Bolian .
HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2012, 41 (04) :527-536
[34]   On the signless Laplacian Estrada index of uniform hypergraphs [J].
Lu, Hongyan ;
Xue, Nini ;
Zhu, Zhongxun .
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2021, 121 (08)
[35]   Some Results on the Bounds of Signless Laplacian Eigenvalues [J].
Li, Shuchao ;
Tian, Yi .
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2015, 38 (01) :131-141
[36]   The least eigenvalue of the signless Laplacian of the complements of trees [J].
Li, Shuchao ;
Wang, Shujing .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) :2398-2405
[37]   Graphs determined by the (signless) Laplacian permanental polynomials [J].
Liu, Xiaogang ;
Wu, Tingzeng .
LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (18) :3599-3615
[38]   CHROMATIC BOUNDS OF A LINE GRAPH USING SIGNLESS LAPLACIAN VALUES [J].
Mittal, Kajal ;
Kekre, Pranjali .
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2025, 42 (01) :55-68
[39]   On the signless Laplacian spectra of k-trees [J].
Zhang, Minjie ;
Li, Shuchao .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 467 :136-148
[40]   The spectra and the signless Laplacian spectra of graphs with pockets [J].
Cui, Shu-Yu ;
Tian, Gui-Xian .
APPLIED MATHEMATICS AND COMPUTATION, 2017, 315 :363-371