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 条
  • [21] Deleting vertices and interlacing Laplacian eigenvalues
    Wu, Baofeng
    Shao, Jiayu
    Yuan, Xiying
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2010, 31 (02) : 231 - 236
  • [22] SOME RESULTS ON THE LARGEST AND LEAST EIGENVALUES OF GRAPHS
    Lin, Huiqiu
    Liu, Ruifang
    Shu, Jinlong
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2014, 27 : 670 - 682
  • [23] Some new aspects of main eigenvalues of graphs
    Abreu, Nair
    Cardoso, Domingos M.
    Franca, Francisca A. M.
    Vinagre, Cybele T. M.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (01):
  • [24] SOME PROPERTIES OF GENERALIZED DISTANCE EIGENVALUES OF GRAPHS
    Ma, Yuzheng
    Shao, Yanling
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2024, 74 (01) : 1 - 15
  • [25] Some signed graphs whose eigenvalues are main
    Shao, Zhenan
    Yuan, Xiying
    arXiv, 2021,
  • [26] Some new aspects of main eigenvalues of graphs
    Nair Abreu
    Domingos M. Cardoso
    Francisca A. M. França
    Cybele T. M. Vinagre
    Computational and Applied Mathematics, 2020, 39
  • [27] Some results on the Laplacian eigenvalues of unicyclic graphs
    Li, Jianxi
    Shiu, Wai Chee
    Chan, Wai Hong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (8-9) : 2080 - 2093
  • [28] Some bounds on the Laplacian eigenvalues of token graphs
    Dalfo, C.
    Fiol, M. A.
    Messegue, A.
    DISCRETE MATHEMATICS, 2025, 348 (04)
  • [29] On the smallest eigenvalues of the line graphs of some trees
    Munemasa, Akihiro
    Sano, Yoshio
    Taniguchi, Tetsuji
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 466 : 501 - 511
  • [30] Some properties of generalized distance eigenvalues of graphs
    Yuzheng Ma
    Yanling Shao
    Czechoslovak Mathematical Journal, 2024, 74 : 1 - 15
12345