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 条
  • [41] On the skew characteristics polynomial/eigenvalues of operations on bipartite oriented graphs and applications
    Ganie, Hilal A.
    Ingole, Archana
    Deshmukh, Ujwala
    Shang, Yilun
    RESEARCH IN MATHEMATICS, 2024, 11 (01):
  • [42] Interlacing-extremal graphs
    Sciriha, Irene
    Debono, Mark
    Borg, Martha
    Fowler, Patrick W.
    Pickup, Barry T.
    ARS MATHEMATICA CONTEMPORANEA, 2013, 6 (02) : 261 - 278
  • [43] Interlacing inequalities for eigenvalues of discrete Laplace operators
    Danijela Horak
    Jürgen Jost
    Annals of Global Analysis and Geometry, 2013, 43 : 177 - 207
  • [44] ON THE INTERLACING PROPERTY FOR SINGULAR-VALUES AND EIGENVALUES
    QUEIRO, JF
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 97 : 23 - 28
  • [45] Some Bicyclic Graphs Having 2 as Their Laplacian Eigenvalues
    Farkhondeh, Masoumeh
    Habibi, Mohammad
    Mojdeh, Doost Ali
    Rao, Yongsheng
    MATHEMATICS, 2019, 7 (12)
  • [46] NET SIGNS AND EIGENVALUES OF MOLECULAR GRAPHS - SOME ANALOGIES
    GUTMAN, I
    LEE, SL
    YEH, YN
    CHEMICAL PHYSICS LETTERS, 1992, 191 (1-2) : 87 - 91
  • [47] Some Results on the Eigenvalues of Distance-Regular Graphs
    Bang, Sejeong
    Koolen, Jack H.
    Park, Jongyook
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 1841 - 1853
  • [48] Some remarks on Laplacian eigenvalues and Laplacian energy of graphs
    Fath-Tabar, Gholam Hossein
    Ashrafi, Ali Reza
    MATHEMATICAL COMMUNICATIONS, 2010, 15 (02) : 443 - 451
  • [49] SOME PROPERTIES OF LAPLACIAN EIGENVALUES FOR GENERALIZED STAR GRAPHS
    Das, Kinkar Ch.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2005, 27 : 145 - 162
  • [50] Numerical Range of Simple Graphs and Some Bounds for their Eigenvalues
    Tajarrod, M.
    Sistani, T.
    JOURNAL OF MATHEMATICAL EXTENSION, 2018, 12 (04) : 21 - 37
12345