Multipartite Integral Circulant Graphs

Document Type : Original Article

Authors

1 Hamedan university

2 hamedan university

Abstract

In this paper we specify the class of integral circulant graphs ICG(n;D), which can be characterized by their order n and the set D of positive divisors of n in such a way that they have the vertex set Zn and the edge set
 
This group of graphs is called BMM graphs because of the form of its set of edges. A bipartite G graph is a graph whose vertex set can be divided into two subsets X, and Y such that no two vertices in X and no two vertices in Y are adjacent. The duplicate graph is called complete if each vertex in X is connected to all vertices in Y. This graph is  represented by K_ (m, n), if | X | = m and | Y | = n. Multipartite graphs are also defined as bipartite graphs.
 

Keywords


[1]     Sergiy Koshkin, “The Asymptotic Trace Norm of Random Circulants and the Graph Energy,” [math.PR] 7 Oct 2016 pp1-25.##
[2]     W. So, “Integral Circulant Graphs,” Discrete Math., vol. 306, pp. 153–158, 2005.##
[3]     T. A. Le, J. W. Sander: “Convolutions of Ramanujan Sums and Integral Circulant Graphs,” Int. J. Number Theory, 8 (2012), 1777–1788.##
[4]     C. Godsil and G. Royal, “Algebraic Graph Theory,” Graduate Texts in Mathematics, vol. 207, Springer- Verlag, New York, 2001.##
[5]     N. Saxena, S. Severini, and I. E. Shparlinski, “Parameters of Integral Circulant Graphs and Periodic Quantum Dynamics,” Int. J. Quantum Inf., vol. 5, pp. 417–430, 2007.##
[6]     V. Nikiforov, “Beyond Graph Energy: Norms of Graphs and Matrices,” Linear Algebra and its Applications, 506 (2016), 82138.##
[7]     V. Nikiforov, “Remarks on the Energy of Regular Graphs,” Linear Algebra and its Applications, 508 (2016), 133–145.##
[8]     X. Li, Y. Shi, I. Gutman, “Graph Energy,” Springer, New York, 2012##
[9]     T. A. Le and J. W. Sander, “Extermal Energies of Integral Circulant Graphs via Multiplicativity,” Linear Algebra Appl. vol. 437, pp. 1408-1421, 2012.##
[10]  N. L. Biggs, “Algebraic Graph Theory,” Second Edition, Cambridge University Press, Cambridge, 1993.##
Volume 8, Issue 3 - Serial Number 31
November 2020
Pages 167-170
  • Receive Date: 16 June 2020
  • Revise Date: 11 November 2020
  • Accept Date: 05 August 2020
  • Publish Date: 22 October 2020