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 条
  • [41] Bounds for the extreme eigenvalues of the laplacian and signless laplacian of a graph
    Kolotilina L.Y.
    Journal of Mathematical Sciences, 2012, 182 (6) : 803 - 813
  • [42] Bounds on the index of the signless Laplacian of a graph
    Oliveira, Carla Silva
    de Lima, Leonardo Silva
    Maia de Abreu, Nair Maria
    Hansen, Pierre
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (04) : 355 - 360
  • [43] On the sum of signless Laplacian eigenvalues of a graph
    Ashraf, F.
    Omidi, G. R.
    Tayfeh-Rezaie, B.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (11) : 4539 - 4546
  • [44] Distance signless Laplacian spectrum of a graph
    Huicai Jia
    Wai Chee Shiu
    Frontiers of Mathematics in China, 2022, 17 : 653 - 672
  • [45] A relation between the Laplacian and signless Laplacian eigenvalues of a graph
    Akbari, Saieed
    Ghorbani, Ebrahim
    Koolen, Jack H.
    Oboudi, Mohammad Reza
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2010, 32 (03) : 459 - 464
  • [46] On the multiplicity of the second eigenvalue of the Laplacian in non simply connected domains with some numerics
    Helffer, B.
    Hoffmann-Ostenhof, T.
    Jauberteau, F.
    Léna, C.
    Asymptotic Analysis, 2021, 121 (01) : 35 - 57
  • [47] On the multiplicity of the second eigenvalue of the Laplacian in non simply connected domains - with some numerics -
    Helffer, B.
    Hoffmann-Ostenhof, T.
    Jauberteau, F.
    Lena, C.
    ASYMPTOTIC ANALYSIS, 2020, 121 (01) : 35 - 57
  • [48] Signless Laplacian energy of a graph and energy of a line graph
    Ganie, Hilal A.
    Chat, Bilal A.
    Pirzada, S.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 544 : 306 - 324
  • [49] A relation between multiplicity of 1 as a Laplacian eigenvalue and induced matching numbers in trees
    Wang, Zhiwen
    Chen, Qian-Qian
    Guo, Ji-Ming
    Li, Xiao-Meng
    DISCRETE MATHEMATICS, 2025, 348 (05)
  • [50] Nodal sets of Laplacian eigenfunctions with an eigenvalue of multiplicity 2
    Lyons, Andrew
    ANNALES MATHEMATIQUES DU QUEBEC, 2024, : 105 - 153