Abstract
In this paper, we initiate the study of quadratic residue Cayley graphs \(\varGamma _N\) modulo \(N=pq\), where p, q are distinct primes of the form \(4k+1\). It is shown that \(\varGamma _N\) is a regular, symmetric, Eulerian, and Hamiltonian graph. Also, the vertex connectivity, edge connectivity, diameter, and girth of \(\varGamma _N\) are studied and their relationship with the forms of p and q are discussed. Moreover, we specify the forms of primes for which \(\varGamma _N\) is triangulated or triangle-free and provide some bounds for the order of the automorphism group of \(\varGamma _N\), \(Aut(\varGamma _N)\) and domination number of \(\varGamma _N\).
The author’s research is supported in part by National Board of Higher Mathematics, Department of Atomic Energy, Government of India (No 2/48(10)/2013/NBHM(R.P.)/R&D II/695).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Giudici, R.E., Olivieri, A.A.: Quadratic modulo \(2^n\) Cayley graphs. Discrete Math. 215, 73–79 (2000) (Elsevier)
Godsil, C., Royle, G.: Algebraic Graph Theory. Graduate Texts in Mathematics. Springer, Heidelberg (2001)
Haynes, T.W., Hedetniemi, S.T., Slater, P.J.: Fundamentals of Domination in Graphs. Marcel Dekker Inc., New York (1998)
Rosen, K.H.: Elementary Number Theory and its Applications. Addison-Wesley, Reading (1984)
West, D.B., (2001) Introduction to Graph Theory. Prentice Hall, New York (2001)
Acknowledgments
The author is thankful to Avishek Adhikari of Department of Pure Mathematics, University of Calcutta, India for some fruitful suggestions and careful proofreading of the manuscript.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer India
About this paper
Cite this paper
Das, A. (2015). Quadratic Residue Cayley Graphs on Composite Modulus. In: Mohapatra, R., Chowdhury, D., Giri, D. (eds) Mathematics and Computing. Springer Proceedings in Mathematics & Statistics, vol 139. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2452-5_19
Download citation
DOI: https://doi.org/10.1007/978-81-322-2452-5_19
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2451-8
Online ISBN: 978-81-322-2452-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)