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] On the second largest Laplacian eigenvalues of graphs
    Li, Jianxi
    Guo, Ji-Ming
    Shiu, Wai Chee
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (05) : 2438 - 2446
  • [32] ON REGULAR SIGNED GRAPHS WITH THREE EIGENVALUES
    Andelic, Milica
    Koledin, Tamara
    Stanic, Zoran
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) : 405 - 416
  • [33] Some Inequalities on the Eigenvalues and Spreads Associated with a Graph
    Li, Rao
    UTILITAS MATHEMATICA, 2013, 92 : 341 - 350
  • [34] THE MULTIPLICITY OF Aα-EIGENVALUES OF GRAPHS
    Xue, Jie
    Liu, Ruifang
    Yu, Guanglong
    Shu, Jinlong
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 : 645 - 657
  • [35] On the Aα-Eigenvalues of Signed Graphs
    Pasten, Germain
    Rojo, Oscar
    Medina, Luis
    MATHEMATICS, 2021, 9 (16)
  • [36] Eigenvalues of Cayley Graphs
    Liu, Xiaogang
    Zhou, Sanming
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (02)
  • [37] On the eigenvalues of Aα-matrix of graphs
    Liu, Shuting
    Das, Kinkar Chandra
    Shu, Jinlong
    DISCRETE MATHEMATICS, 2020, 343 (08)
  • [38] Eigenvalues, Laplacian eigenvalues, and Hamiltonian connectivity of graphs
    Li, Rao
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2010, 13 (03) : 271 - 275
  • [39] The effect on eigenvalues of connected graphs by adding edges
    Guo, Ji-Ming
    Tong, Pan-Pan
    Li, Jianxi
    Shiu, Wai Chee
    Wang, Zhi-Wen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 548 : 57 - 65
  • [40] The graphs with all but two eigenvalues equal to ±1
    Cioaba, Sebastian M.
    Haemers, Willem H.
    Vermette, Jason R.
    Wong, Wiseley
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 41 (03) : 887 - 897
12345