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 条
  • [1] On the quadratic unitary Cayley graphs
    Huang, Jing
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 644 : 219 - 233
  • [2] On the Energy of Unitary Cayley Graphs
    Ramaswamy, H. N.
    Veena, C. R.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [3] On the Unitary Cayley Signed Graphs
    Sinha, Deepa
    Garg, Pravin
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [4] The energy of unitary cayley graphs
    Ilic, Aleksandar
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (10) : 1881 - 1889
  • [5] Eigenspaces of Hamming graphs and unitary Cayley graphs
    Sander, Torsten
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2010, 3 (01) : 13 - 19
  • [6] Some properties of unitary Cayley graphs
    Klotz, Walter
    Sander, Torsten
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01):
  • [7] On unitary Cayley graphs of matrix rings
    Chen, Bocong
    Huang, Jing
    [J]. DISCRETE MATHEMATICS, 2022, 345 (01)
  • [8] Distance powers of unitary Cayley graphs
    Liu, Xiaogang
    Li, Binlong
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2016, 289 : 272 - 280
  • [9] On Laplacian spectrum of unitary Cayley graphs
    Pirzada, S.
    Barati, Z.
    Afkhami, M.
    [J]. ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2021, 13 (02) : 251 - 264
  • [10] On cycles in the sequence of unitary Cayley graphs
    Berrizbeitia, P
    Giudici, RE
    [J]. DISCRETE MATHEMATICS, 2004, 282 (1-3) : 239 - 243
12345