A generalization of Fiedler's lemma and its applications

被引:0
|
作者
Wu, Yangyang [1 ]
Ma, Xiaoling [1 ]
机构
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830017, Xinjiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Fiedler's lemma; Adjacency spectra; Laplacian spectra; Signless Laplacian spectra; Almost equitable partition; SPECTRA; GRAPHS;
D O I
10.1016/j.laa.2024.07.008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this article, taking a Fiedler's result on the spectrum of a matrix formed from two symmetric matrices as a motivation, we deduce a more general result on the eigenvalues of a matrix, which form from n symmetric matrices. As an important application, we obtain the adjacency spectra, Laplacian spectra and signless Laplacian spectra of a graph with a particular almost equitable partition. (c) 2024 Elsevier Inc. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页码:604 / 620
页数:17
相关论文
共 50 条
  • [1] A generalization of Fiedler's lemma and some applications
    Cardoso, Domingos M.
    Gutman, Ivan
    Martins, Enide Andrade
    Robbiano, Maria
    LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (08): : 929 - 942
  • [2] A generalization of Gale's lemma
    Alishahi, Meysam
    Hajiabolhassan, Hossein
    JOURNAL OF GRAPH THEORY, 2018, 88 (02) : 337 - 346
  • [3] On a generalization of Kelly's combinatorial lemma
    Ben Amira, Aymen
    Dammak, Jamel
    Si Kaddour, Hamza
    TURKISH JOURNAL OF MATHEMATICS, 2014, 38 (06) : 949 - 964
  • [4] Criticality in Sperner's Lemma
    Kaiser, Tomas
    Stehlik, Matej
    Skrekovski, Riste
    COMBINATORICA, 2024, 44 (05) : 1041 - 1051
  • [5] On Whitehead's cut vertex lemma
    Lyman, Rylee Alanza
    JOURNAL OF GROUP THEORY, 2023, 26 (04) : 665 - 675
  • [6] Uncovering multiloci-ordering by algebraic property of Laplacian matrix and its Fiedler vector
    Cheon, Mookyung
    Kim, Choongrak
    Chang, Iksoo
    BIOINFORMATICS, 2016, 32 (06) : 801 - 807
  • [7] Beyond the Lovasz Local Lemma: Point to Set Correlations and Their Algorithmic Applications
    Achlioptas, Dimitris
    Iliopoulos, Fotis
    Sinclair, Alistair
    2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), 2019, : 725 - 744
  • [8] A generalization of Boesch's theorem
    Hu, Maolin
    Cheng, Yongxi
    Xu, Weidong
    DISCRETE MATHEMATICS, 2012, 312 (06) : 1171 - 1177
  • [9] On a Generalization of Rubin's Theorem
    Shabanov, Dmitry A.
    JOURNAL OF GRAPH THEORY, 2011, 67 (03) : 226 - 234
  • [10] On the Black-Box Complexity of Sperner's Lemma
    Friedl, Katalin
    Ivanyos, Gabor
    Santha, Miklos
    Verhoeven, Yves F.
    THEORY OF COMPUTING SYSTEMS, 2009, 45 (03) : 629 - 646