On the Unitary Cayley Signed Graphs

被引:0
|
作者
Sinha, Deepa [1 ]
Garg, Pravin [1 ]
机构
[1] Banasthali Univ, Ctr Math Sci, Banasthali 304022, Rajasthan, India
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2011年 / 18卷 / 01期
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A signed graph (or sigraph in short) is an ordered pair S = (S-u, sigma), where S-u is a graph G = (V, E) and sigma : E -> {+, -} is a function from the edge set E of S-u into the set {+, -}. For a positive integer n > 1, the unitary Cayley graph X-n is the graph whose vertex set is Z(n), the integers modulo n and if U-n denotes set of all units of the ring Z(n), then two vertices a, b are adjacent if and only if a - b is an element of U-n. For a positive integer n > 1, the unitary Cayley sigraph S-n = (S-n(u), sigma) is defined as the sigraph, where S-n(u) is the unitary Cayley graph and for an edge ab of S-n, sigma(ab) = {+ if a is an element of U-n or b is an element of Un, - otherwise. In this paper, we have obtained a characterization of balanced unitary Cayley sigraphs. Further, we have established a characterization of canonically consistent unitary Cayley sigraphs S-n, where n has at most two distinct odd prime factors.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] Unitary Addition Cayley Signed Graphs
    Sinha, Deepa
    Dhama, Ayushi
    Acharya, B. D.
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2013, 6 (02): : 189 - 210
  • [2] Unitary Addition Cayley Ring Signed Graphs Sigma(circle plus)(n)
    Sinha, Deepa
    Dhama, Ayushi
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (05): : 559 - 579
  • [3] On The Unitary Cayley Ring Signed Graphs S-n(circle plus)
    Sinha, Deepa
    Dhama, Ayushi
    [J]. JOURNAL OF INTERCONNECTION NETWORKS, 2013, 14 (04)
  • [4] Polynomials of Unitary Cayley Graphs
    Basic, Milan
    Ilic, Aleksandar
    [J]. FILOMAT, 2015, 29 (09) : 2079 - 2086
  • [5] On the quadratic unitary Cayley graphs
    Huang, Jing
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 644 : 219 - 233
  • [6] On the Energy of Unitary Cayley Graphs
    Ramaswamy, H. N.
    Veena, C. R.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [7] The energy of unitary cayley graphs
    Ilic, Aleksandar
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (10) : 1881 - 1889
  • [8] C-consistent line signed graphs of Cayley signed graphs
    Yadav, Tanuja
    Kumar, Amit
    [J]. JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2023, 26 (01) : 33 - 49
  • [9] Eigenspaces of Hamming graphs and unitary Cayley graphs
    Sander, Torsten
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2010, 3 (01) : 13 - 19
  • [10] Some properties of unitary Cayley graphs
    Klotz, Walter
    Sander, Torsten
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01):