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

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2024年 / 699卷

基金：

中国国家自然科学基金;

关键词：

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 条

[31] Perfect Phylogenies via Branchings in Acyclic Digraphs and a Generalization of Dilworth's Theorem [J].

Hujdurovic, Ademir ;

Husic, Edin ;

Milanic, Martin ;

Rizzi, Romeo ;

Tomescu, Alexandru, I .

ACM TRANSACTIONS ON ALGORITHMS, 2018, 14 (02)

[32] A substitution theorem for graceful trees and its applications [J].

Mavronicolas, Marios ;

Michael, Loizos .

DISCRETE MATHEMATICS, 2009, 309 (12) :3757-3766

[33] On the least distance eigenvalue and its applications on the distance spread [J].

Lin, Huiqiu .

DISCRETE MATHEMATICS, 2015, 338 (06) :868-874

[34] Graph connectivity and its augmentation: applications of MA orderings [J].

Nagamochi, H ;

Ibaraki, T .

DISCRETE APPLIED MATHEMATICS, 2002, 123 (1-3) :447-472

[35] Learning parse structure of paragraphs and its applications in search [J].

Galitsky, Boris .

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2014, 32 :160-184

[36] A generalization of Dirac's theorem on cycles through k vertices in k-connected graphs [J].

Flandrin, Evelyne ;

Li, Hao ;

Marczyk, Antoni ;

Wozniak, Mariusz .

DISCRETE MATHEMATICS, 2007, 307 (7-8) :878-884

[37] The Weighted Coupon Collector's Problem and Applications [J].

Berenbrink, Petra ;

Sauerwald, Thomas .

COMPUTING AND COMBINATORICS, PROCEEDINGS, 2009, 5609 :449-+

[38] A Remote Raman System and Its Applications for Planetary Material Studies [J].

Qu, Hongkun ;

Ling, Zongcheng ;

Qi, Xiaobin ;

Xin, Yanqing ;

Liu, Changqing ;

Cao, Haijun .

SENSORS, 2021, 21 (21)

[39] Recent results in quantum chaos and its applications to atomic nuclei [J].

Gomez, J. M. G. ;

Faleiro, E. ;

Munoz, L. ;

Molina, R. A. ;

Relano, A. ;

Retamosa, J. .

10TH INTERNATIONAL SPRING SEMINAR ON NUCLEAR PHYSICS: NEW QUESTS IN NUCLEAR STRUCTURE, 2011, 267

[40] Trace Hardy inequality for the Euclidean space with a cut and its applications [J].

Dauge, Monique ;

Jex, Michal ;

Lotoreichik, Vladimir .

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2021, 500 (02)

← 1 2 3 4 5 →