Interlacing eigenvalues on some operations of graphs

被引：6
作者：
Wu, Bao-Feng [1 ,2 ]
Shao, Jia-Yu [1 ]
Liu, Yue [1 ]
机构：
[1] Tongji Univ, Dept Math, Shanghai 200092, Peoples R China
[2] Shanghai Univ Sci & Technol, Coll Sci, Shanghai 200093, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2009年 / 430卷 / 04期
基金：
中国国家自然科学基金;
关键词：
Interlacing inequality; Eigenvalue; Spectrum; Graph; Adjacency matrix; Standard Laplacian; Normalized Laplacian; LAPLACIAN SPECTRAL-RADIUS; K-PENDANT VERTICES; NORMALIZED LAPLACIANS; EDGES;
D O I：
10.1016/j.laa.2008.10.018
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we focus on some operations of graphs and give a kind of eigenvalue interlacing in terms of the adjacency matrix, standard Laplacian, and normalized Laplacian. Also, we explore some applications of this interlacing. (c) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码：1140 / 1150
页数：11
相关论文
共 50 条
  • [41] Some interlacing results on weighted adjacency matrices of graphs with degree-based edge-weights
    Li, Xueliang
    Yang, Ning
    DISCRETE APPLIED MATHEMATICS, 2023, 333 : 110 - 120
  • [42] Eigenvalues of certain weighted graphs joined at their roots having cliques at some levels
    Medina, Luis
    Rojo, Oscar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (03) : 878 - 898
  • [43] On the characteristic polynomial of the Aa-matrix for some operations of graphs
    da Silva Junior, Joao Domingos Gomes
    Oliveira, Carla Silva
    da Costa, Liliana Manuela Gaspar Cerveira
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (05)
  • [44] Some remarks on the sum of the inverse values of the normalized signless Laplacian eigenvalues of graphs
    Milovanovic, Igor
    Milovanovic, Emina
    Matejic, Marjan
    Altindag, S. B. Bozkurt
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (02) : 259 - 271
  • [45] On the normalized Laplacian eigenvalues of graphs
    Das, Kinkar Ch.
    Gungor, A. Dilek
    Bozkurt, S. Burcu
    ARS COMBINATORIA, 2015, 118 : 143 - 154
  • [46] On the Eigenvalues Distribution in Threshold Graphs
    Zhenzhen Lou
    Jianfeng Wang
    Qiongxiang Huang
    Graphs and Combinatorics, 2019, 35 : 867 - 880
  • [47] Discrepancy and eigenvalues of Cayley graphs
    Yoshiharu Kohayakawa
    Vojtěch Rödl
    Mathias Schacht
    Czechoslovak Mathematical Journal, 2016, 66 : 941 - 954
  • [48] ON THE MULTIPLICITY OF LAPLACIAN EIGENVALUES OF GRAPHS
    Guo, Ji-Ming
    Feng, Lin
    Zhang, Jiong-Ming
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (03) : 689 - 698
  • [49] On the Eigenvalues Distribution in Threshold Graphs
    Lou, Zhenzhen
    Wang, Jianfeng
    Huang, Qiongxiang
    GRAPHS AND COMBINATORICS, 2019, 35 (04) : 867 - 880
  • [50] Discrepancy and eigenvalues of Cayley graphs
    Kohayakawa, Yoshiharu
    Rodl, Vojtch
    Schacht, Mathias
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 941 - 954
12345