arXiv++ Combinatorics

Browse math.CO papers from arXiv

A new generalization of Fielder's lemma with applications

Published: 2024-09-30

Abstract

Very recently Ma and Wu \cite{wu2024generalization} obtained a generalization of Fielder's lemma and applied to find adjacency, Laplacian, and signless Laplacian spectra of $P_n-$ product of commuting graphs. In this paper, we give a generalization of Fielder's lemma applying which not only one gets generalized result in \cite{wu2024generalization} as a particular case, but also one can find several kind of spectra of $H$-product of graphs when $H$ is an arbitrary graph. Moreover, we compute adjacency spectrum of $H-$ product of commuting graphs and universal adjacency spectrum of $H-$ product of commuting regular graphs.

BibTeX

Loading...