<p>This article examines the independent domination polynomial of graphs, which encodes the number of independent dominating sets of all possible sizes, a problem classified as NP-hard in computational complexity. We analyze this topic for zero divisor graphs of commutative ring <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\mathbb {Z}_{n},\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi mathvariant="double-struck">Z</mi> <mi>n</mi> </msub> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> and examine its complex zeros, previously examined by Gürsoy et al. (Soft Comput 26(15):6989–6997, 2022). We illustrate that the independent domination polynomial of zero divisor graphs of the ring <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\mathbb {Z}_{n}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">Z</mi> <mi>n</mi> </msub> </math></EquationSource> </InlineEquation> for <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(n\in \{p^{2}q, pqr\},\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mo>∈</mo> <mo stretchy="false">{</mo> <msup> <mi>p</mi> <mn>2</mn> </msup> <mi>q</mi> <mo>,</mo> <mi>p</mi> <mi>q</mi> <mi>r</mi> <mo stretchy="false">}</mo> <mo>,</mo> </mrow> </math></EquationSource> </InlineEquation> possesses complex zeros, which we identify in the plane, thereby refine their existing results, where <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(2&lt;p&lt;q&lt;r\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>2</mn> <mo>&lt;</mo> <mi>p</mi> <mo>&lt;</mo> <mi>q</mi> <mo>&lt;</mo> <mi>r</mi> </mrow> </math></EquationSource> </InlineEquation> are prime numbers. Additionally, we present the independent domination polynomial of zero divisor graphs of ring <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(\mathbb {Z}_{(pq)^{2}}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">Z</mi> <msup> <mrow> <mo stretchy="false">(</mo> <mi>p</mi> <mi>q</mi> <mo stretchy="false">)</mo> </mrow> <mn>2</mn> </msup> </msub> </math></EquationSource> </InlineEquation>, examine its log-concave and unimodal characteristics, and investigate its zeros. Finally, we demonstrate the applicability of independent dominating sets in the virtual communication backbone of wireless ad-hoc or sensor networks, as well as the single-error-correcting code in coding theory.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Complex zeros of independent domination polynomials of zero divisor graphs

  • Bilal Ahmad Rather

摘要

This article examines the independent domination polynomial of graphs, which encodes the number of independent dominating sets of all possible sizes, a problem classified as NP-hard in computational complexity. We analyze this topic for zero divisor graphs of commutative ring \(\mathbb {Z}_{n},\) Z n , and examine its complex zeros, previously examined by Gürsoy et al. (Soft Comput 26(15):6989–6997, 2022). We illustrate that the independent domination polynomial of zero divisor graphs of the ring \(\mathbb {Z}_{n}\) Z n for \(n\in \{p^{2}q, pqr\},\) n { p 2 q , p q r } , possesses complex zeros, which we identify in the plane, thereby refine their existing results, where \(2<p<q<r\) 2 < p < q < r are prime numbers. Additionally, we present the independent domination polynomial of zero divisor graphs of ring \(\mathbb {Z}_{(pq)^{2}}\) Z ( p q ) 2 , examine its log-concave and unimodal characteristics, and investigate its zeros. Finally, we demonstrate the applicability of independent dominating sets in the virtual communication backbone of wireless ad-hoc or sensor networks, as well as the single-error-correcting code in coding theory.