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 条
  • [41] Zero-divisor graphs of polynomials and power series over commutative rings
    Axtell, M
    Coykendall, J
    Stickles, J
    COMMUNICATIONS IN ALGEBRA, 2005, 33 (06) : 2043 - 2050
  • [42] CUT-SETS IN ZERO-DIVISOR GRAPHS OF FINITE COMMUTATIVE RINGS
    Cote, B.
    Ewing, C.
    Huhn, M.
    Plaut, C. M.
    Weber, D.
    COMMUNICATIONS IN ALGEBRA, 2011, 39 (08) : 2849 - 2861
  • [43] Analysis of Zagreb indices over zero-divisor graphs of commutative rings
    Aykac, Sumeyye
    Akgunes, Nihat
    Cevik, Ahmet Sinan
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2019, 12 (06)
  • [44] Toroidal zero-divisor graphs of decomposable commutative rings without identity
    G. Kalaimurugan
    P. Vignesh
    T. Tamizh Chelvam
    Boletín de la Sociedad Matemática Mexicana, 2020, 26 : 807 - 829
  • [45] ON ZERO-DIVISOR GRAPHS OF BOOLEAN RINGS
    Mohammadian, Ali
    PACIFIC JOURNAL OF MATHEMATICS, 2011, 251 (02) : 375 - 383
  • [46] THE ZERO-DIVISOR GRAPHS OF RINGS AND SEMIRINGS
    Dolzan, David
    Oblak, Polona
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2012, 22 (04)
  • [47] On zero-divisor graphs of finite rings
    Akbari, S.
    Mohammadian, A.
    JOURNAL OF ALGEBRA, 2007, 314 (01) : 168 - 184
  • [48] ZERO-DIVISOR GRAPHS FOR GROUP RINGS
    Aliniaeifard, Farid
    Li, Yuanlin
    COMMUNICATIONS IN ALGEBRA, 2014, 42 (11) : 4790 - 4800
  • [49] CLASSIFICATION OF COMMUTATIVE ZERO-DIVISOR SEMIGROUP GRAPHS
    Demeyer, Lisa
    Jiang, Yunjiang
    Loszewski, Cleland
    Purdy, Erica
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2010, 40 (05) : 1481 - 1503
  • [50] On the global powerful alliance number of zero-divisor graphs of finite commutative rings
    El-Khabchi, Yassine
    Bouba, El Mehdi
    Koc, Suat
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2023,