Hostname: page-component-cd9895bd7-mkpzs Total loading time: 0 Render date: 2024-12-23T02:17:22.306Z Has data issue: false hasContentIssue false
  • English
  • Français

CAYLEY GRAPHS OVER A FINITE CHAIN RING AND GCD-GRAPHS

Part of: Graph theory

Published online by Cambridge University Press:  22 January 2016

BORWORN SUNTORNPOCH  and
YOTSANAN MEEMARK
BORWORN SUNTORNPOCH
Affiliation:
Department of Mathematics and Computer Science, Faculty of Science, Chulalongkorn University, Bangkok10330, Thailand email [email protected]
YOTSANAN MEEMARK*
Affiliation:
Department of Mathematics and Computer Science, Faculty of Science, Chulalongkorn University, Bangkok10330, Thailand email [email protected]
*
✉[email protected]
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We extend spectral graph theory from the integral circulant graphs with prime power order to a Cayley graph over a finite chain ring and determine the spectrum and energy of such graphs. Moreover, we apply the results to obtain the energy of some gcd-graphs on a quotient ring of a unique factorisation domain.

Keywords

energyfinite chain ringsgcd-graphs

MSC classification

Primary: 05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 93 , Issue 3 , June 2016 , pp. 353 - 363
Copyright
© 2016 Australian Mathematical Publishing Association Inc. 

References

Cvetković, D., Doob, M. and Sachs, H., Spectra of Graphs: Theory and Application, 3rd edn, Pure and Applied Mathematics, 87 (Johann Ambrosius Barth, Heidelberg, 1995).Google Scholar
Godsil, C. and Royle, G., Algebraic Graph Theory (Springer, New York, 2001).Google Scholar
Gutman, I., The Energy of a Graph: Old and New Results, Algebraic Combinatorics and Applications (Springer, Berlin, 2001).Google Scholar
Ilić, A., ‘The energy of unitary Cayley graphs’, Linear Algebra Appl. 431 (2009), 1881–1889.CrossRefGoogle Scholar
Kiani, D., Aghaei, M. M. H., Meemark, Y. and Suntornpoch, B., ‘Energy of unitary Cayley graphs and gcd-graphs’, Linear Algebra Appl. 435(6) (2011), 1336–1343.Google Scholar
Klotz, W. and Sander, T., ‘Some properties of unitary Cayley graphs’, Electron. J. Combin. 14 (2007), R45, 12 pages.CrossRefGoogle Scholar
Klotz, W. and Sander, T., ‘GCD-graphs and NEPS of complete graphs’, Ars Math. Contemp. 6 (2013), 289–299.CrossRefGoogle Scholar
McDonald, B. R., Finite Rings with Identity (Marcel Dekker, New York, 1974).Google Scholar
Norton, G. H. and Sǎlǎgean, A., ‘On the structure of linear and cyclic codes over finite chain rings’, Appl. Algebra Engrg. Comm. Comput. 10(6) (2000), 489–506.Google Scholar
Sander, J. W. and Sander, T., ‘The energy of integral circulant graphs with prime power order’, Appl. Anal. Discrete Math. 5 (2011), 22–36.CrossRefGoogle Scholar
So, W., ‘Integral circulant graphs’, Discrete Math. 306 (2006), 153–158.Google Scholar
West, D. B., Introduction to Graph Theory, 2nd edn (Prentice-Hall, Englewood Cliffs, NJ, 2000).Google Scholar