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 条
  • [1] INTERLACING EIGENVALUES AND GRAPHS
    HAEMERS, WH
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 226 : 593 - 616
  • [2] Some interlacing results for the eigenvalues of distance-regular graphs
    Bang, SJ
    Koolen, JH
    DESIGNS CODES AND CRYPTOGRAPHY, 2005, 34 (2-3) : 173 - 186
  • [3] Some Interlacing Results for the Eigenvalues of Distance-regular graphs
    Bang Sejeong
    J. H. Koolen
    Designs, Codes and Cryptography, 2005, 34 : 173 - 186
  • [4] An interlacing approach for bounding the sum of Laplacian eigenvalues of graphs
    Abiad, A.
    Fiol, M. A.
    Haemers, W. H.
    Perarnau, G.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 448 : 11 - 21
  • [5] Interlacing properties of the eigenvalues of some matrix classes
    Kushel, O. Y.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) : 2293 - 2308
  • [6] On the Eigenvalues of Some Signed Graphs
    Souri, M.
    Heydari, F.
    Maghasedi, M.
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2021, 45 (02): : 635 - 639
  • [7] On the Eigenvalues of Some Signed Graphs
    M. Souri
    F. Heydari
    M. Maghasedi
    Iranian Journal of Science and Technology, Transactions A: Science, 2021, 45 : 635 - 639
  • [8] Eigenvalues, Laplacian Eigenvalues, and Some Hamiltonian Properties of Graphs
    Li, Rao
    UTILITAS MATHEMATICA, 2012, 88 : 247 - 257
  • [9] Interlacing of eigenvalues and invariant factors
    Queiró, JF
    Sá, EM
    Santana, AP
    Azenhas, O
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2000, 3 (02): : 149 - 154
  • [10] On interlacing of net-Laplacian and normalized net-Laplacian eigenvalues of signed graphs
    Guragain, Satyam
    Srivastava, Ravi
    LINEAR & MULTILINEAR ALGEBRA, 2024,
12345