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 条
  • [31] A Generalization of Quantum Stein’s Lemma
    Fernando G. S. L. Brandão
    Martin B. Plenio
    Communications in Mathematical Physics, 2010, 295 : 791 - 828
  • [32] A polytopal generalization of Sperner's lemma
    De Loera, JA
    Peterson, E
    Su, FE
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2002, 100 (01) : 1 - 26
  • [33] Generalization of Mrs. Gerber's lemma
    Cheng, Fan
    COMMUNICATIONS IN INFORMATION AND SYSTEMS, 2014, 14 (02) : 79 - 86
  • [34] A new generalization of Fielder's lemma with applications
    Kumari, Komal
    Panigrahi, Pratima
    arXiv,
  • [35] On the Laplacian Spectra of Some Double Join Operations of Graphs
    Gui-Xian Tian
    Jing-Xiang He
    Shu-Yu Cui
    Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 1555 - 1566
  • [36] On the Laplacian Spectra of Some Double Join Operations of Graphs
    Tian, Gui-Xian
    He, Jing-Xiang
    Cui, Shu-Yu
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (04) : 1555 - 1566
  • [37] Distance Spectra of Some Double Join Operations of Graphs
    Manjunatha, B. J.
    Rakshith, B. R.
    Prakasha, K. N.
    Udupa, N. V. Sayinath
    INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES, 2024, 2024
  • [38] THE GENERALIZED DISTANCE SPECTRA OF THE M-JOIN OF GRAPHS
    Kalaivani, G.
    Rajkumar, R.
    MATEMATICHE, 2024, 79 (01): : 113 - 134
  • [39] Spectra of partitioned matrices and the M-join of graphs
    Murugesan, Gayathri
    Rajendran, Rajkumar
    RICERCHE DI MATEMATICA, 2024, 73 (01) : 213 - 260
  • [40] Balancedness and spectra of signed graphs obtained by H<mml:mo></mml:mover>-join operation
    Zhang, Peikang
    Wu, Baofeng
    He, Changxiang
    COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (03):
12345