Cover Image

Paley-type graphs of order a product of two distinct primes

In this paper, we initiate the study of Paley-type graphs \(\Gamma_N\) modulo \(N=pq\), where \(p,q\) are distinct primes of the form \(4k+1\). It is shown that \(\Gamma_N\) is an edge-regular, symmetric, Eulerian and Hamiltonian graph. Also, the vertex connectivity, edge connectivity, diameter and...

Full description

Saved in:

Bibliographic Details
Date:	2019
Main Author:	Das, Angsuman
Format:	Article
Language:	English
Published:	Lugansk National Taras Shevchenko University 2019
Subjects:	Cayley graph quadratic residue Pythagorean prime 05C30 05C69
Online Access:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1443
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics

Similar Items

Neighborhood-prime labeling of some product graphs
by: Patel, Sanjaykumar Kantibhai, et al.
Published: (2018)

Domination polynomial of clique cover product of graphs
by: Jahari, Somayeh, et al.
Published: (2020)

Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups
by: Ghasemi, Mohsen
Published: (2018)

Colour class domination numbers of some classes of graphs
by: Venkatakrishnan, Yanamandram B., et al.
Published: (2018)

Co-intersection graph of submodules of a module
by: Mahdavi, Lotf Ali, et al.
Published: (2016)

On the edge-Wiener index of the disjunctive product of simple graphs
by: Azari, M., et al.
Published: (2020)

Chromatic number of graphs with special distance sets, I
by: Yegnanarayanan, V.
Published: (2018)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
by: Das, P. K., et al.
Published: (2019)

Minimal generating sets and Cayley graphs of Sylow \(p\)-subgroups of finite symmetric groups
by: Slupik, Anna J., et al.
Published: (2018)

Characterization of commuting graphs of finite groups having small genus
by: Das, Shrabani, et al.
Published: (2024)

Exact sequences of graphs
by: Abbasi, Ahmad, et al.
Published: (2019)

Coarse selectors of groups
by: Protasov, I.
Published: (2023)

Automorphisms of kaleidoscopical graphs
by: Protasov, I. V., et al.
Published: (2018)

Double-toroidal and \(1\)-planar non-commuting graph of a group
by: Pezzott, J. C. M.
Published: (2023)

Classifying cubic \(s\)-regular graphs of orders \(22p \) and \( 22p^{2}\)
by: Talebi, A. A., et al.
Published: (2018)

On the difference between the spectral radius and the maximum degree of graphs
by: Oboudi, Mohammad Reza
Published: (2018)

Some properties of the nilradical and non-nilradical graphs over finite commutative ring \(\mathbb{Z}_n\)
by: Chandra, Shalini, et al.
Published: (2018)

Twin signed domination numbers in directed graphs
by: Atapour, Maryam, et al.
Published: (2017)

On application of linear algebra in classification cubic \(s\)-regular graphs of order \(28p\)
by: Imani, A., et al.
Published: (2018)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
by: Chattopadhyay, Sriparna, et al.
Published: (2018)

Exact values of girth for some graphs \(D\left({k},{q}\right)\) and upper bounds of the order of cages
by: Pikuta, Piotr
Published: (2018)

Power graph of finite abelian groups
by: Chelvam, T. Tamizh, et al.
Published: (2018)

Embeddings of (proper) power graphs of finite groups
by: Doostabadi, A., et al.
Published: (2018)

Total global neighbourhood domination
by: Siva Rama Raju, S. V., et al.
Published: (2018)

On unicyclic graphs of metric dimension 2 with vertices of degree 4
by: Dudenko, Marharyta, et al.
Published: (2019)

The Endomorphism Monoids of (n − 3)-regular Graphs of Order n
by: Gyurov, Boyko, et al.
Published: (2016)

Common neighborhood spectrum of commuting graphs of finite groups
by: Fasfous, W. N. T., et al.
Published: (2021)

On unicyclic graphs of metric dimension \(2\)
by: Dudenko, Margaryta, et al.
Published: (2017)

On square-Hamiltonian graphs
by: Protasova, K. D.
Published: (2018)

On the genus of the annhilator graph of a commutative ring
by: Tamizh Chelvam, T., et al.
Published: (2018)

On the zero forcing number of graphs and their splitting graphs
by: Chacko, Baby, et al.
Published: (2019)

Endomorphisms of Cayley digraphs of rectangular groups
by: Arworn, Srichan, et al.
Published: (2019)

On the existence of degree-magic labellings of the \(n\)-fold self-union of complete bipartite graphs
by: Inpoonjai, Phaisatcha, et al.
Published: (2019)

The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs
by: Pawlik, Bartłomiej Tadeusz
Published: (2016)

On one-sided interval edge colorings of biregular bipartite graphs
by: Kamalian, Rafayel Ruben
Published: (2015)

Square difference labeling of some union and disjoint union graphs
by: Sherman, Zoya
Published: (2018)

Semisymmetric \(Z_{p}\)-covers of the \(C20\) graph
by: Talebi, A. A., et al.
Published: (2021)

Conjugate Laplacian eigenvalues of co-neighbour graphs
by: Paul, S.
Published: (2022)

On the inclusion ideal graph of a poset
by: Jahanbakhsh, N., et al.
Published: (2019)

Almost all derivative quivers of artinian biserial rings contain chains
by: Avdeeva, Tetjana, et al.
Published: (2018)