Some notes on the spectral perturbations of the signless Laplacian of a graph

被引:1
|
作者
Yu Gui-dong [1 ]
Cai Gai-xiang [1 ]
Fan Yi-zheng [2 ]
机构
[1] Anqing Normal Univ, Sch Math & Computat Sci, Anqing 246011, Peoples R China
[2] Anhui Univ, Sch Math Sci, Hefei 230039, Peoples R China
基金
安徽省自然科学基金; 中国国家自然科学基金;
关键词
Graph; signless Laplacian matrix; spectral perturbation; RADIUS;
D O I
10.1007/s11766-014-3155-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a simple graph and let Q (G) be the signless Laplacian matrix of G. In this paper we obtain some results on the spectral perturbation of the matrix Q (G) under an edge addition or an edge contraction.
引用
收藏
页码:241 / 248
页数:8
相关论文
共 50 条
  • [11] 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
  • [12] An odd [1, b]-factor in a graph from signless Laplacian spectral radius
    Zhou, Sizhong
    Pan, Quanru
    RAIRO-OPERATIONS RESEARCH, 2025, 59 (01) : 33 - 41
  • [13] On the Signless Laplacian Spectral Radius of Cacti
    Chen, Mingzhu
    Zhou, Bo
    CROATICA CHEMICA ACTA, 2016, 89 (04) : 493 - 498
  • [14] Signless laplacian spectral characterization of roses
    Abdian, Ali Zeydi
    Ashrafi, Ali Reza
    Brunetti, Maurizion
    KUWAIT JOURNAL OF SCIENCE, 2020, 47 (04) : 12 - 18
  • [15] On the multiplicity of the least signless Laplacian eigenvalue of a graph
    Tian, Fenglei
    Guo, Shu-Guang
    Wong, Dein
    DISCRETE MATHEMATICS, 2022, 345 (09)
  • [16] Relation between signless Laplacian energy, energy of graph and its line graph
    Das, Kinkar Ch.
    Mojallal, Seyed Ahmad
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 493 : 91 - 107
  • [17] Some bounds on spectral radius of signless Laplacian matrix of k-graphs
    Zhang, Junhao
    Zhu, Zhongxun
    RAIRO-OPERATIONS RESEARCH, 2023, 57 (04) : 2267 - 2278
  • [18] On the signless Laplacian spectral radius of irregular graphs
    Ning, Wenjie
    Li, Hao
    Lu, Mei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (05) : 2280 - 2288
  • [19] The signless Laplacian spectral radius of graphs on surfaces
    Feng, Lihua
    Yu, Guihai
    Ilic, Aleksandar
    Stevanovic, Dragan
    LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (05) : 573 - 581
  • [20] Signless Laplacian Spectral Conditions for Hamiltonicity of Graphs
    Yu, Guidong
    Ye, Miaolin
    Cai, Gaixiang
    Cao, Jinde
    JOURNAL OF APPLIED MATHEMATICS, 2014,