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 条
  • [1] The multiplicity of Laplacian eigenvalue two in a connected graph with a perfect matching
    Wang, Xinlei
    Zhou, Qi
    Wong, Dein
    Zhang, Chi
    Tian, Fenglei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 609 : 152 - 162
  • [2] On the multiplicity of the least signless Laplacian eigenvalue of a graph
    Tian, Fenglei
    Guo, Shu-Guang
    Wong, Dein
    DISCRETE MATHEMATICS, 2022, 345 (09)
  • [3] Unicyclic Graphs with a Perfect Matching Having Signless Laplacian Eigenvalue Two
    Jianxi LI
    Wai Chee SHIU
    Journal of Mathematical Research with Applications, 2017, 37 (04) : 379 - 390
  • [4] A subdivision theorem for the largest signless Laplacian eigenvalue of a graph
    Guo, Shu-Guang
    UTILITAS MATHEMATICA, 2015, 97 : 367 - 372
  • [5] Sharp bounds for the largest eigenvalue of the signless Laplacian of a graph
    Chen, Yanqing
    Wang, Ligong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 908 - 913
  • [6] A lower bound on the least signless Laplacian eigenvalue of a graph
    Guo, Shu-Guang
    Chen, Yong-Gao
    Yu, Guanglong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 448 : 217 - 221
  • [7] On the least signless Laplacian eigenvalue of a non-bipartite connected graph with fixed maximum degree
    Shu-Guang Guo
    Rong Zhang
    Journal of Inequalities and Applications, 2017
  • [8] On the least signless Laplacian eigenvalue of a non-bipartite connected graph with fixed maximum degree
    Guo, Shu-Guang
    Zhang, Rong
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [9] On the multiplicity of an arbitrary Aα-eigenvalue of a connected graph
    Wang, Long
    Fang, Xianwen
    Geng, Xianya
    Tian, Fenglei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 589 : 28 - 38
  • [10] A Sharp Lower Bound on the Least Signless Laplacian Eigenvalue of a Graph
    Chen, Xiaodan
    Hou, Yaoping
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (04) : 2011 - 2018