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 条
  • [21] Parametrization of extremals for some generalization of Chebotarev's problem
    Tamrazov, Promarz
    GEORGIAN MATHEMATICAL JOURNAL, 2010, 17 (03) : 597 - 619
  • [22] ON TRANSINVERSE OF MATRICES AND ITS APPLICATIONS
    Hameed, K. shahul
    Ramakrishnan, K. O.
    JOURNAL OF ALGEBRAIC SYSTEMS, 2024, 12 (01):
  • [23] Panel collapse and its applications
    Hagen, Mark F.
    Touikan, Nicholas W. M.
    GROUPS GEOMETRY AND DYNAMICS, 2019, 13 (04) : 1285 - 1334
  • [24] The Ramanujan conjecture and its applications
    Li, Wen-Ching Winnie
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2020, 378 (2163):
  • [25] A Generalized Turan Problem and its Applications
    Gishboliner, Lior
    Shapira, Asaf
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2020, 2020 (11) : 3417 - 3452
  • [26] On the Reduced Sombor Index and Its Applications
    Liu, Hechao
    You, Lihua
    Tang, Zikai
    Liu, Jia-Bao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (03) : 729 - 753
  • [27] A composite spectral model and its applications
    Sun, YL
    Fracchia, FD
    Drew, MS
    EIGHTH COLOR IMAGING CONFERENCE: COLOR SCIENCE AND ENGINEERING SYSTEMS, TECHNOLOGIES, APPLICATIONS, 2000, : 102 - 107
  • [28] A Generalized Turan Problem and Its Applications
    Gishboliner, Lior
    Shapira, Asaf
    STOC'18: PROCEEDINGS OF THE 50TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2018, : 760 - 772
  • [29] Perfect Phylogenies via Branchings in Acyclic Digraphs and a Generalization of Dilworth's Theorem
    Hujdurovic, Ademir
    Husic, Edin
    Milanic, Martin
    Rizzi, Romeo
    Tomescu, Alexandru, I
    ACM TRANSACTIONS ON ALGORITHMS, 2018, 14 (02)
  • [30] A substitution theorem for graceful trees and its applications
    Mavronicolas, Marios
    Michael, Loizos
    DISCRETE MATHEMATICS, 2009, 309 (12) : 3757 - 3766