Adjacency Algebra of Unitary Cayley Graph
Main Article Content
Abstract
A few properties of unitary Cayley graphs are explored using their eigenvalues. It is shown that the adjacency algebra of a unitary Cayley graph is a coherent algebra. Finally, a class of unitary Cayley graphs that are distance regular are also obtained.
Key Words: Adjacency Algebra, Circulant Graph, Coherent Algebra, Distance Regular Graph,Ramanujan's sum .
AMS(2010): 05C25, 05C50
Downloads
Article Details
References
Tom M. Apostol, Introduction to Analytic Number theory, Springer-Verlag, New York, 1976.
N.L. Biggs, Algebraic Graph Theory (second edition), Cambridge University Press, Cambridge (1993).
A. E. Brouwer, A. M. Cohen and A. Neumaier, Distance regular Graphs. Springer-Verlag, (1989).
A. J. Homan, On the polynomial of a graph, The American Mathematical Monthly, 70 (1): 30-36 (1963).
Dragos M. Cvetkovic, Michael Doob and Horst Sachs, Spectra of graphs theory and applications, VEB Deutscher Verlag d. Wiss., Berlin, (1979); Acad. Press, New York, (1979).
Philip J. Davis, Circulant matrices, A Wiley-interscience publications,(1979).
G.H Hardy, E.M. Wright, An introduction to the theory of numbers, revised by D.R. Heath-Brown, J.H.Silverman, Sixth edition 2008.
A. J. Homan, On the polynomial of a graph, The American Mathematical Monthly, 70 (1): 30-36 (1963).
Pentti Haukkanen, An elementary linear algebraic approach to even functions (mod r), NAW (NieuwArchief voor Wiskunde) 5/2 nr.1 maart 29-31(2001).
Walter Klotz and Torsten Sander, Some properties of unitary Cayley graphs, The electronic journal of combinatorics, 14 ,R45(2007).
Pieter Moree and Huib Hommerson, Value distribution of Ramanujan sums and of cyclotomic polynomial coecients, arXiv:math/0307352v1 [math.NT] 27 Jul (2003).
Kaoru Motose, Ramanujan's Sum and cyclotomic polynomials Math. J. Okayama Univ. 47 , 65-74(2005).
Mikhail E. Muzychuk, The structure of Rational Schur Rings over Cyclic Groups, Europ. J. Combinatorics 14, 479-490(1993).
A.Satyanarayana Reddy and Shashank K Mehta, Pattern polynomial graphs,http://arxiv.org/abs/1106.4745.
S. S. Shrikhande and Bhagwandas, Duals of incomplete block designs, J. Indian Statist. Assoc. 3(1): 30-37 (1965).
Stefko Miklavic and Primoz Potocnik, Distance-regular circulants, European Journal of Combinatorics 24,777-784(2003).
Wasin So, On integral circulant graphs, Discrete Mathematics 306 153-158 (2005).
Laszlo Toth, Some remarks on Ramanujan sums and cyclotomic polynomials, Bull. Math. Soc. Sci. Math. Roumanie Tome 53(101) No. 3,277-292(2010).
Helmut Wielandt, Finite Permutation Groups, Academic Press, New York, (1964).