ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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

Saravanan, M and Murugan, SP and Arunkumar, G (2021) A generalization of Fiedler's lemma and the spectra of H-join of graphs. In: Linear Algebra and Its Applications, 625 . pp. 20-43.

lin_alg_app_625_20-43_2021.pdf - Published Version

Download (478kB) | Preview
Official URL: https://doi.org/10.1016/j.laa.2021.04.015


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 H-generalized 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. © 2021 Elsevier Inc.

Item Type: Journal Article
Publication: Linear Algebra and Its Applications
Publisher: Elsevier Inc.
Additional Information: The copyright for this article belongs to Author
Keywords: Eigenvalues and eigenfunctions; Graph theory, Arbitrary vertices; Cospectral graphs; Functions of a matrix; Generalisation; Graph eigenvalues; Graph operations; Spectra's; Universal adjacency matrix, Graphic methods
Department/Centre: Division of Physical & Mathematical Sciences > Mathematics
Date Deposited: 23 Jul 2021 09:44
Last Modified: 23 Jul 2021 09:44
URI: http://eprints.iisc.ac.in/id/eprint/68858

Actions (login required)

View Item View Item