Polynomials of Unitary Cayley Graphs

被引：2

作者：

Basic, Milan ^{[1
]}

Ilic, Aleksandar ^{[1
]}

机构：

[1] Univ Nis, Fac Sci & Math, Nish, Serbia

来源：

FILOMAT | 2015年 / 29卷 / 09期

关键词：

Unitary Cayley graph; Clique polynomial; Distance polynomial; Independence polynomial; Laplacian polynomial; CIRCULANT NETWORKS; ENERGY; NUMBER;

D O I：

10.2298/FIL1509079B

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The unitary Cayley graph Xn has the vertex set Z(n) = {0, 1, 2, .., n-1} and vertices a and b are adjacent, if and only if gcd(a-b, n) = 1. In this paper, we present some properties of the clique, independence and distance polynomials of the unitary Cayley graphs and generalize some of the results from [W. Klotz, T. Sander, Some properties of unitary Cayley graphs, Electr. J. Comb. 14 (2007), #R45]. In addition, using some properties of Laplacian polynomial we determine the number of minimal spanning trees of any unitary Cayley graph.

引用

页码：2079 / 2086

页数：8

共 50 条

[21] A generalization of the unit and unitary Cayley graphs of a commutative ring
Kazem Khashyarmanesh
Mahdi Reza Khorsandi
[J]. Acta Mathematica Hungarica, 2012, 137 : 242 - 253
[22] Generalized unit and unitary Cayley graphs of finite rings
Chelvam, T. Tamizh
Kathirvel, S. Anukumar
[J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (01)
[23] Energy and Laplacian Energy of Unitary Addition Cayley Graphs
Palanivel, Naveen
Chithra, A., V
[J]. FILOMAT, 2019, 33 (11) : 3599 - 3613
[24] Quadratic unitary Cayley graphs of finite commutative rings
Liu, Xiaogang
Zhou, Sanming
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 479 : 73 - 90
[25] A REFINEMENT OF THE UNIT AND UNITARY CAYLEY GRAPHS OF A FINITE RING
Naghipour, Ali Reza
Rezagholibeigi, Meysam
[J]. BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2016, 53 (04) : 1197 - 1211
[26] A characterization of rings whose unitary Cayley graphs are planar
Su, Huadong
Zhou, Yiqiang
[J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (09)
[27] A generalization of the unit and unitary Cayley graphs of a commutative ring
Khashyarmanesh, K.
Khorsandi, M. R.
[J]. ACTA MATHEMATICA HUNGARICA, 2012, 137 (04) : 242 - 253
[28] Integral equienergetic non-isospectral unitary Cayley graphs
Podesta, Ricardo A.
Videla, Denis E.
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 612 : 42 - 74
[29] On the genus of generalized unit and unitary Cayley graphs of a commutative ring
Asir, T.
Chelvam, T. Tamizh
[J]. ACTA MATHEMATICA HUNGARICA, 2014, 142 (02) : 444 - 458
[30] On transitive Cayley graphs of pseudo-unitary homogeneous semigroups
Ilic-Georgijevic, Emil
[J]. COMMUNICATIONS IN ALGEBRA, 2021, 49 (11) : 4915 - 4923

← 1 2 3 4 5 →