Constructions of A_α-cospectral graphs using some corona operations

2024/06/11 by V K Najiya, K, Najiya V, A V Chithra +1
Computer Science · Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Matrix Theory and Algorithms

paper · pdf · doi:10.48550/arxiv.2406.07183

openalex publication_date 2024/06/11 · openalex created_date 2024/06/13 · openalex updated_date 2026/07/28

Abstract

Let G₁ \circledast G₂, G₁ \sqcupdot G₂ and G₁ \sqcupplus G₂ denote the total corona, Q-vertex corona and Q-edge corona of two graphs G₁ and G₂ , respectively. In this paper, we compute the A_α-spectrum of G₁ \circledast G₂, G₁ \sqcupdot G₂ and G₁ \sqcupplus G₂ for regular graphs G₁ and G₂. As an application, we construct infinitely many pairs of A_α-cospectral graphs.

Related

• The A_α-spectra of graph operations based on generalized (edge) corona
• Construction of non-regular A_α-cospectral graphs from some join of graphs
• Spectra of the subdivision-vertex and subdivision-edge coronae
• Constructing Families of Cospectral Regular Graphs
• The spectrum of the Corona of Hypergraphs