A generalization of Fiedler's lemma and its applications

被引:1
作者
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 [J].
Tamrazov, Promarz .
GEORGIAN MATHEMATICAL JOURNAL, 2010, 17 (03) :597-619
[22]   Vulnerability of scheduled networks and a generalization of Menger's theorem [J].
Berman, KA .
NETWORKS, 1996, 28 (03) :125-134
[23]   On a Generalization of Meyniel's Conjecture on the Cops and Robbers Game [J].
Alon, Noga ;
Mehrabian, Abbas .
ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01)
[24]   ON TRANSINVERSE OF MATRICES AND ITS APPLICATIONS [J].
Hameed, K. shahul ;
Ramakrishnan, K. O. .
JOURNAL OF ALGEBRAIC SYSTEMS, 2024, 12 (01)
[25]   The Ramanujan conjecture and its applications [J].
Li, Wen-Ching Winnie .
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2020, 378 (2163)
[26]   Panel collapse and its applications [J].
Hagen, Mark F. ;
Touikan, Nicholas W. M. .
GROUPS GEOMETRY AND DYNAMICS, 2019, 13 (04) :1285-1334
[27]   A Generalized Turan Problem and Its Applications [J].
Gishboliner, Lior ;
Shapira, Asaf .
STOC'18: PROCEEDINGS OF THE 50TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2018, :760-772
[28]   A Generalized Turan Problem and its Applications [J].
Gishboliner, Lior ;
Shapira, Asaf .
INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2020, 2020 (11) :3417-3452
[29]   A composite spectral model and its applications [J].
Sun, YL ;
Fracchia, FD ;
Drew, MS .
EIGHTH COLOR IMAGING CONFERENCE: COLOR SCIENCE AND ENGINEERING SYSTEMS, TECHNOLOGIES, APPLICATIONS, 2000, :102-107
[30]   On the Reduced Sombor Index and Its Applications [J].
Liu, Hechao ;
You, Lihua ;
Tang, Zikai ;
Liu, Jia-Bao .
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (03) :729-753