Journal of the Ramanujan Mathematical Society

Volume 39, Issue 3, September 2024 pp. 253–263.

Spectra of s-neighbourhood corona of two signed graphs

Authors: Tahir Shamsher, Mir Riyaz ul Rashid and S. Pirzada
Author institution:Department of Mathematics, University of Kashmir, Srinagar, Kashmir, India.

Summary: A signed graph S = (G,σ) is a pair in which G is an underlying graph and σ is a function from the edge set to {±1}. For signed graphs S{1} and S{2} on n{1} and n{2} vertices, respectively, the signed neighbourhood corona S{1} *{s} S{2} (in short s-neighbourhood corona) of S{1} and S{2} is the signed graph obtained by taking one copy of S{1} and n1 copies of S{2} and joining every neighbour of the ith vertex of S{1} with the same sign as the sign of incident edge to every vertex in the ith copy of S{2}. In this paper, we investigate the adjacency, Laplacian, and net Laplacian spectrum of S{1} *{s} S{2} in terms of the corresponding spectrum of S{1} and S{2}. We determine (i) the adjacency spectrum of S{1} *{s} S{2} for arbitrary S{1} and net regular S{2}, (ii) the Laplacian spectrum for regular S{1}, and regular and net regular S{2}, and (iii) the net Laplacian spectrum for net regular S{1} and arbitrary S{2}. As a consequence, we obtain the signed graphs with 4 and 5 distinct adjacency, Laplacian and net Laplacian eigenvalues, respectively. Finally, we show that the signed neighbourhood corona of two signed graphs is not determined by its adjacency (respectively, Laplacian, net Laplacian) spectrum.

Contents Full-Text PDF