Independent domination polynomial of zero-divisor graphs of commutative rings

被引:1
|
作者
Gursoy, Necla Kircali [1 ]
Ulker, Alper [2 ]
Gursoy, Arif [3 ]
机构
[1] Ege Univ, Tire Kutsan Vocat Sch, TR-35900 Tire, Bakirkoy, Turkey
[2] Istanbul Kultur Univ, Dept Math & Comp Sci, TR-34156 Istanbul, Turkey
[3] Ege Univ, Dept Math, TR-35100 Izmir, Turkey
关键词
Independent domination polynomial; Independent dominating set; Zero-divisor graph; Independent set; Domination number; Maximal independent set;
D O I
10.1007/s00500-077-07217-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
An independent dominating set of a graph is a vertex subset that is both dominating and independent set in the graph, i.e., a maximal independent set. Also, the independent domination polynomial is an ordinary generating function for the number of independent dominating sets in the graph. In this paper, we examine independent domination polynomials of zero-divisor graphs of the ring Z(n) where n is an element of {2p, p(2), p(alpha), pq, p(2)q, pqr) and their roots. Finally, we prove the log-concavity and unimodality of their independent domination polynomials.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] Independent domination polynomial of zero-divisor graphs of commutative rings
    Gursoy, Necla Kircali
    Ulker, Alper
    Gursoy, Arif
    SOFT COMPUTING, 2022, 26 (15) : 6989 - 6997
  • [2] Independent domination polynomial of zero-divisor graphs of commutative rings
    Necla Kırcalı Gürsoy
    Alper Ülker
    Arif Gürsoy
    Soft Computing, 2022, 26 : 6989 - 6997
  • [3] On Domination of Zero-divisor Graphs of Matrix Rings
    Jafari, Sayyed Heidar
    Rad, Nader Jafari
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2015, 58 (02): : 271 - 275
  • [4] COMMUTATIVE RINGS WITH TOROIDAL ZERO-DIVISOR GRAPHS
    Chiang-Hsieh, Hung-Jen
    Smith, Neal O.
    Wang, Hsin-Ju
    HOUSTON JOURNAL OF MATHEMATICS, 2010, 36 (01): : 1 - 31
  • [5] ON DOMINATION IN ZERO-DIVISOR GRAPHS OF RINGS WITH INVOLUTION
    Nazim, Mohd
    Nisar, Junaid
    Rehman, Nadeem Ur
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2021, 58 (06) : 1409 - 1418
  • [6] On zero-divisor graphs of skew polynomial rings over non-commutative rings
    Hashemi, E.
    Amirjan, R.
    Alhevaz, A.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (03)
  • [7] A note on independent domination of zero-divisor graphs
    Mojdeh, Doost Ali
    Habibi, Mohammad
    UTILITAS MATHEMATICA, 2017, 103 : 167 - 173
  • [8] On zero-divisor graphs of commutative rings without identity
    Kalaimurugan, G.
    Vignesh, P.
    Chelvam, T. Tamizh
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (12)
  • [9] ON THE LINE GRAPHS ASSOCIATED TO THE ZERO-DIVISOR GRAPHS OF COMMUTATIVE RINGS
    Chiang-Hsieh, Hung-Jen
    Lee, Pei-Feng
    Wang, Hsin-Ju
    HOUSTON JOURNAL OF MATHEMATICS, 2013, 39 (01): : 61 - 72
  • [10] Zero-divisor graphs of direct products of commutative rings
    Axtell, M.
    Stickles, J.
    Warfel, J.
    HOUSTON JOURNAL OF MATHEMATICS, 2006, 32 (04): : 985 - 994