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 条
  • [21] A sharp upper bound on the signless Laplacian spectral radius of graphs
    Cui, Shu-Yu
    Tian, Gui-Xian
    Guo, Jing-Jing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) : 2442 - 2447
  • [22] Notes on the sum of powers of the signless Laplacian eigenvalues of graphs
    You, Lihua
    Yang, Jieshan
    ARS COMBINATORIA, 2014, 117 : 85 - 94
  • [23] On the Ky Fan norm of the signless Laplacian matrix of a graph
    Pirzada, S.
    Ul Shaban, Rezwan
    Ganie, Hilal A.
    de Lima, L.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (01)
  • [24] On the reduced signless Laplacian spectrum of a degree maximal graph
    Tam, Bit-Shun
    Wu, Shu-Hui
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (07) : 1734 - 1756
  • [25] 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
  • [26] On the Ky Fan norm of the signless Laplacian matrix of a graph
    S. Pirzada
    Rezwan Ul Shaban
    Hilal A. Ganie
    L. de Lima
    Computational and Applied Mathematics, 2024, 43
  • [27] Remoteness and distance, distance (signless) Laplacian eigenvalues of a graph
    Jia, Huicai
    Song, Hongye
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [28] Bounding the sum of the largest signless Laplacian eigenvalues of a graph
    Abiad, Aida
    de Lima, Leonardo
    Kalantarzadeh, Sina
    Mohammadi, Mona
    Oliveira, Carla
    DISCRETE APPLIED MATHEMATICS, 2023, 340 : 315 - 326
  • [29] Coefficients of the Characteristic Polynomial of the (Signless, Normalized) Laplacian of a Graph
    Guo, Ji-Ming
    Li, Jianxi
    Huang, Peng
    Shiu, Wai Chee
    GRAPHS AND COMBINATORICS, 2017, 33 (05) : 1155 - 1164
  • [30] Coefficients of the Characteristic Polynomial of the (Signless, Normalized) Laplacian of a Graph
    Ji-Ming Guo
    Jianxi Li
    Peng Huang
    Wai Chee Shiu
    Graphs and Combinatorics, 2017, 33 : 1155 - 1164