A generalization of Fiedler's lemma and the spectra of H-join of graphs

被引：9
|
作者：
Saravanan, M. [1 ]
Murugan, S. P. [2 ]
Arunkumar, G. [3 ]
机构：
[1] Erstwhile Madurai Kamaraj Univ, Govt Arts & Sci Coll, Constituent Coll, Sattur, India
[2] Indian Inst Sci Educ & Res, Mohali, India
[3] Indian Inst Sci, Bangalore, Karnataka, India
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2021年 / 625卷
关键词：
Graph operations; Graph eigenvalues; Universal adjacency matrix; EIGENVALUES;
D O I：
10.1016/j.laa.2021.04.015
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A new generalization of Fiedler's lemma is obtained by introducing the concept of the main function of a matrix. As applications, the universal spectra of the H-join of any graphs (possibly non-regular) and the adjacency spectra of the Hgeneralized join constrained by (arbitrary) vertex subsets are obtained. The adjacency spectra of the generalized corona of graphs is deduced from the spectra of the H-join of graphs. Also, the construction of infinitely many pairs of non-regular universal cospectral graphs is provided. (C) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页码：20 / 43
页数：24
相关论文
共 50 条
12345