The normalized Laplacian spectra of the double corona based on R-graph

Abstract

For simple graphs G, G1 and G2, we denote their double corona based on R-graph by G(R)\G1,G2\. This paper determines the normalized Laplacian spectrum of G(R)\G1,G2\ in terms of these of G, G1 and G2 whenever G, G1 and G2 are regular. The obtained result reduces to the normalized Laplacian spectra of the R-vertex corona G(R)G1 and R-edge corona G(R)G2 by choosing G2 or G1 as a null-graph, respectively. Finally, applying the results of the paper, we construct infinitely many pairs of normalized Laplacian cospectral graphs.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…