Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/4373
Title: Paley-type graphs of order a product of two distinct primes
Authors: Das, A .
Keywords: Cayley graph
quadratic residue
Pythagorean prime
Issue Date: 2019
Publisher: ДЗ "ЛНУ імені Тараса Шевченка"
Series/Report no.: Математичні науки;
Abstract: In this paper, we initiate the study of Paley-type graphs ΓN modulo N = pq, where p, q are distinct primes of the form 4k + 1. It is shown that ΓN is an edge-regular, symmetric, Eulerian and Hamiltonian graph. Also, the vertex connectivity, edge connectivity, diameter and girth of ΓN are studied and their relationship with the forms of p and q are discussed. Moreover, we specify the forms of primes for which ΓN is triangulated or triangle-free and provide some bounds (exact values in some particular cases) for the order of the automorphism group Aut(ΓN ) of the graph ΓN , the chromatic number, the independence number, and the domination number of ΓN .
Description: Das A. Paley-type graphs of order a product of two distinct primes / A.Das // Algebra and Discrete Mathematics. - 2019. - Vol. 28. - Number 1. - Рp. 44-59
URI: http://hdl.handle.net/123456789/4373
Appears in Collections:Algebra and Discrete Mathematics. - № 1 (28). - 2019

Files in This Item:
File Description SizeFormat 
1443-4414-1-PB.pdf391.73 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.