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] Some Graph Parameters of the Zero-divisor Graphs of Finite Commutative Rings
    Movahedi, F.
    Akhbari, M. H.
    JOURNAL OF MATHEMATICAL EXTENSION, 2023, 17 (03)
  • [42] Distances in zero-divisor and total graphs from commutative rings A survey
    Chelvam, T. Tamizh
    Asir, T.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (03) : 290 - 298
  • [43] 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
  • [44] 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
  • [45] 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)
  • [46] 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
  • [47] ON ZERO-DIVISOR GRAPHS OF BOOLEAN RINGS
    Mohammadian, Ali
    PACIFIC JOURNAL OF MATHEMATICS, 2011, 251 (02) : 375 - 383
  • [48] THE ZERO-DIVISOR GRAPHS OF RINGS AND SEMIRINGS
    Dolzan, David
    Oblak, Polona
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2012, 22 (04)
  • [49] On zero-divisor graphs of finite rings
    Akbari, S.
    Mohammadian, A.
    JOURNAL OF ALGEBRA, 2007, 314 (01) : 168 - 184
  • [50] ZERO-DIVISOR GRAPHS FOR GROUP RINGS
    Aliniaeifard, Farid
    Li, Yuanlin
    COMMUNICATIONS IN ALGEBRA, 2014, 42 (11) : 4790 - 4800