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 numbers of zero-divisor graphs of commutative rings
    Anderson, Sarah E.
    Axtell, Michael C.
    Kroschel, Brenda K.
    Stickles, Joe A.
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2024, 12 (02) : 169 - 180
  • [4] 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
  • [5] A note on independent domination of zero-divisor graphs
    Mojdeh, Doost Ali
    Habibi, Mohammad
    UTILITAS MATHEMATICA, 2017, 103 : 167 - 173
  • [6] 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
  • [7] 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)
  • [8] Sombor index of zero-divisor graphs of commutative rings
    Gursoy, Arif
    Ulker, Alper
    Kircali Gursoy, Necla
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2022, 30 (02): : 231 - 257
  • [9] CUT STRUCTURES IN ZERO-DIVISOR GRAPHS OF COMMUTATIVE RINGS
    Axtell, M.
    Baeth, N.
    Stickles, J.
    JOURNAL OF COMMUTATIVE ALGEBRA, 2016, 8 (02) : 143 - 171
  • [10] Zero-Divisor Graphs of Matrices Over Commutative Rings
    Bozic, Ivana
    Petrovic, Zoran
    COMMUNICATIONS IN ALGEBRA, 2009, 37 (04) : 1186 - 1192