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] Walks and eigenvalues of signed graphs
    Stanic, Zoran
    SPECIAL MATRICES, 2023, 11 (01):
  • [22] Eigenvalues and toughness of regular graphs
    Chen, Yuanyuan
    Lin, Huiqiu
    Wang, Zhiwen
    DISCRETE MATHEMATICS, 2025, 348 (05)
  • [23] Eigenvalues and energy in threshold graphs
    Jacobs, David P.
    Trevisan, Vilmar
    Tura, Fernando
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 465 : 412 - 425
  • [24] SOME INEQUALITIES INVOLVING THE DISTANCE SIGNLESS LAPLACIAN EIGENVALUES OF GRAPHS
    Alhevaz, Abdollah
    Baghipur, Maryam
    Pirzada, Shariefuddin
    Shang, Yilun
    TRANSACTIONS ON COMBINATORICS, 2021, 10 (01) : 9 - 29
  • [25] Construction of L-equienergetic graphs using some graph operations
    Vaidya, S. K.
    Popat, Kalpesh M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 877 - 882
  • [26] Eigenvalue interlacing and weight parameters of graphs
    Fiol, MA
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 290 (1-3) : 275 - 301
  • [27] On the eigenvalues and Seidel eigenvalues of chain graphs
    Xiong, Zhuang
    Hou, Yaoping
    DISCRETE APPLIED MATHEMATICS, 2024, 351 : 44 - 53
  • [28] On Signed Graphs with Two Distinct Eigenvalues
    Ghasemian, E.
    Fath-Tabar, H.
    FILOMAT, 2017, 31 (20) : 6393 - 6400
  • [29] On the eigenvalues of complete bipartite signed graphs
    Pirzada, Shariefuddin
    Shamsher, Tahir
    Bhat, Mushtaq A.
    ARS MATHEMATICA CONTEMPORANEA, 2024, 24 (04)
  • [30] On the normalized distance laplacian eigenvalues of graphs
    Ganie, Hilal A.
    Rather, Bilal Ahmad
    Das, Kinkar Chandra
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 438
12345