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 条
  • [21] On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph
    Pirzada, Shariefuddin
    Khan, Saleem
    arXiv, 2022,
  • [22] Topological multiplicity of the maximum eigenvalue of graph 1-Laplacian
    Zhang, Dong
    DISCRETE MATHEMATICS, 2018, 341 (01) : 25 - 32
  • [23] On the distance signless Laplacian of a graph
    Aouchiche, Mustapha
    Hansen, Pierre
    LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (06): : 1113 - 1123
  • [24] On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph
    S. Pirzada
    Saleem Khan
    Computational and Applied Mathematics, 2023, 42
  • [25] The maximal (signless Laplacian) spectral radius of connected graphs with given matching number
    Chen, Xiaodan
    Lu, Fuliang
    ARS COMBINATORIA, 2016, 126 : 237 - 247
  • [26] Nordhaus-Gaddum-type result on the second largest signless Laplacian eigenvalue of a graph
    Das, Kinkar Chandra
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (06): : 1035 - 1044
  • [27] Eigenvectors of Laplacian or signless Laplacian of hypergraphs associated with zero eigenvalue
    Fan, Yi-Zheng
    Wang, Yi
    Bao, Yan-Hong
    Wan, Jiang-Chao
    Li, Min
    Zhu, Zhu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 579 : 244 - 261
  • [28] A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
    Cardoso, Domingos M.
    Cvetkovic, Dragos
    Rowlinson, Peter
    Simic, Slobodan K.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) : 2770 - 2780
  • [29] The least eigenvalue of the signless Laplacian of the complements of trees
    Li, Shuchao
    Wang, Shujing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 2398 - 2405
  • [30] On the multiplicity of distance signless Laplacian eigenvalues of graphs
    Xue, Jie
    Liu, Shuting
    Shu, Jinlong
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (11): : 2276 - 2288