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 条
  • [31] NORMS, KERNELS AND EIGENVALUES OF SOME INFINITE GRAPHS
    Agrawal, Aahan
    Berge, Astrid
    Colbert-Pollack, Seth
    Martinez-Avendano, Ruben A.
    Sliheet, Elyssa
    OPERATORS AND MATRICES, 2020, 14 (01): : 221 - 250
  • [32] Some remarks on Laplacian eigenvalues of connected graphs
    Jovanovic, Z.
    Milovanovic, E. I.
    Milovanovic, I. Z.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 503 : 48 - 55
  • [33] Induced subgraph and eigenvalues of some signed graphs
    Hu, Fu-Tao
    Sun, Mei-Yu
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) : 167 - 170
  • [34] Some signed graphs whose eigenvalues are main
    Shao, Zhenan
    Yuan, Xiying
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 423
  • [35] Interlacing eigenvalues in time reversible Markov chains
    Brown, M
    MATHEMATICS OF OPERATIONS RESEARCH, 1999, 24 (04) : 847 - 864
  • [36] Interlacing inequalities for eigenvalues of discrete Laplace operators
    Horak, Danijela
    Jost, Juergen
    ANNALS OF GLOBAL ANALYSIS AND GEOMETRY, 2013, 43 (02) : 177 - 207
  • [37] Some Operations on Fuzzy Soft Graphs
    Celik, Yildiray
    INTERNATIONAL CONFERENCE ON ADVANCES IN NATURAL AND APPLIED SCIENCES (ICANAS 2017), 2017, 1833
  • [38] On Some closed operations in threshold graphs
    Soleha
    Setiawan, Sie Evan
    Margaretha, Amelia
    Adzkiya, Dieky
    INTERNATIONAL CONFERENCE ON MATHEMATICS: PURE, APPLIED AND COMPUTATION, 2019, 1218
  • [39] Retractions and Homomorphisms on Some Operations of Graphs
    Abu-Saleem, M.
    JOURNAL OF MATHEMATICS, 2018, 2018
  • [40] On some operations on grey graphs with application
    Atef, Mohammed
    Liu, Sifeng
    GREY SYSTEMS-THEORY AND APPLICATION, 2024, 14 (04) : 789 - 811
12345