Multiplicity of signless Laplacian eigenvalue 2 of a connected graph with a perfect matching

被引:0
|
作者
Zhao, Jinxing [1 ]
Yu, Xiaoxiang [2 ]
机构
[1] Inner Mongolia Univ, Sch Math Sci, Hohhot, Peoples R China
[2] Jiangsu Normal Univ, Sch Math & Stat, Xuzhou, Peoples R China
关键词
Multiplicity of eigenvalues; Perfect matching; Signless Laplacian matrix;
D O I
10.1016/j.dam.2024.11.003
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The signless Laplacian matrix of a graph G is defined as Q ( G ) = D ( G ) + A ( G ), where D ( G ) is the degree-diagonal matrix of G and A ( G ) is the adjacency matrix of G . The multiplicity of an eigenvalue mu of Q ( G ) is denoted by m Q ( G , mu ). Let G = C ( T 1 , ... , T g ) be a unicyclic graph with a perfect matching, where Ti is a rooted tree attached at the vertex v i of the cycle C g . It is proved that Q ( G ) has 2 as an eigenvalue if and only if g + t is divisible by 4, where t is the number of T i of even orders. Another main result of this article gives a characterization for a connected graph G with a perfect matching such that m Q ( G , 2) = 0 ( G ) + 1, where 0 ( G ) = | E ( G ) | - | V ( G ) | + 1 is the cyclomatic number of G . (c) 2024 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页码:480 / 486
页数:7
相关论文
共 50 条
  • [31] ON THE LEAST SIGNLESS LAPLACIAN EIGENVALUE OF SOME GRAPHS
    Yu, Guanglong
    Guo, Shuguang
    Xu, Meiling
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2013, 26 : 560 - 573
  • [32] Bipartiteness and the least eigenvalue of signless Laplacian of graphs
    Fallat, Shaun
    Fan, Yi-Zheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3254 - 3267
  • [33] Eigenvalue bounds for the signless p-Laplacian
    Borba, Elizandro Max
    Schwerdtfeger, Uwe
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (02):
  • [34] Graphs with the second signless Laplacian eigenvalue ≤ 4
    Drury, Stephen
    SPECIAL MATRICES, 2022, 10 (01): : 131 - 152
  • [35] 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
  • [36] ON THE MAIN SIGNLESS LAPLACIAN EIGENVALUES OF A GRAPH
    Deng, Hanyuan
    Huang, He
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2013, 26 : 381 - 393
  • [37] A relation between the Laplacian and signless Laplacian eigenvalues of a graph
    Saieed Akbari
    Ebrahim Ghorbani
    Jack H. Koolen
    Mohammad Reza Oboudi
    Journal of Algebraic Combinatorics, 2010, 32 : 459 - 464
  • [38] Distance signless Laplacian spectrum of a graph
    Jia, Huicai
    Shiu, Wai Chee
    FRONTIERS OF MATHEMATICS IN CHINA, 2022, 17 (04) : 653 - 672
  • [39] 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
  • [40] On the bounds for signless Laplacian energy of a graph
    Ganie, Hilal A.
    Pirzada, S.
    DISCRETE APPLIED MATHEMATICS, 2017, 228 : 3 - 13