Independent domination polynomial of comaximal graphs of commutative rings
Bilal Ahmad Rather · 2026
Read Independent domination polynomial of comaximal graphs of commutative rings by Bilal Ahmad Rather (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-03966.txt.
Introduction
Bilal Ahmad Rather studied the independent domination polynomial of comaximal graphs of commutative rings. In the comaximal graph, two distinct ring elements link when their generated ideals sum to the whole ring. The paper treats the polynomial for integers modulo n, covering unimodal and log-concave traits for certain n, plus zeros and bounds. It also determines the independence polynomial for special n and gives a general result tied to it.
Catalog record
| CREATOR | Bilal Ahmad Rather |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 58002 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.03966
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Independent domination polynomial of comaximal graphs of commutative rings Bilal Ahmad Rather Abstract The comaximal graph Γ ( R ) \displaystyle\Gamma(R) of a commutative ring R \displaystyle R is a simple graph with vertex set R \displaystyle R and two distinct vertices a \displaystyle a and b \displaystyle b of Γ ( R ) \displaystyle\Gamma(R) are adjacent if and only if a R + b R = R \displaystyle aR+bR=R , where a R \displaystyle aR is the ideal generated by a \displaystyle a in R \displaystyle R . In this article, the independent domination polynomial D i ( Γ ( ℤ n ) , x ) \displaystyle D_{i}(\Gamma(\mathbb{Z}_{n}),x) of Γ ( ℤ n ) \displaystyle\Gamma(\mathbb{Z}_{n}) is discussed, along with its unimodal and log-concave properties for certain values of n \displaystyle n . Some auxiliary results related to D i ( Γ ( ℤ n ) , x ) \displaystyle D_{i}(\Gamma(\mathbb{Z}_{n}),x) are presented in terms of their zeros. In addition, we determine the independence polynomial I ( Γ ( ℤ n ) , x ) \displaystyle I(\Gamma(\mathbb{Z}_{n}),x) of Γ ( ℤ n ) \displaystyle\Gamma(\mathbb{Z}_{n}) for special values of n \displaystyle n and provide a general result associated with it. The bounds for the zero of the polynomial I ( Γ ( ℤ n ) , x ) \displaystyle I(\Gamma(\mathbb{Z}_{n}),x) are established, and their log-concave and unimodal properties are examined. Keywords: Independence polynomial; independent domination polynomial; comaximal graphs; unimodal; log-concave; zeros AMS subject classification: 05C31; 05C25, 05C69, 12D10. 1 Introduction Let \displaystyle G=G(V,E) be a finite simple undirected graph with vertex set \displaystyle V=\{v_{1},v_{2},\ldots,v_{n}\} and the set of unordered pairs of vertices is its edge set \displaystyle E . The number of vertices in \displaystyle V is the order \displaystyle n of \displaystyle G . The number of edges in \displaystyle E is the size \displaystyle m of \displaystyle G . Two adjacent vertices \displaystyle u and \displaystyle v are represented by \displaystyle u\sim v . A vertex of degree \displaystyle 0 is said to be isolated vertex. The set of vertices adjacent to \displaystyle v\in V excluding \displaystyle v , denoted by \displaystyle N_{G}(v) , is the neighbourhood of \displaystyle v (sometimes known as open neighbourhood). The degree \displaystyle d_{v_{i}} (or simply \displaystyle d_{i} ) of the vertex \displaystyle v_{i} is the number of elements in the set \displaystyle N_{G}(v_{i}) . A graph \displaystyle G is said to be \displaystyle r - regular if \displaystyle d_{i}=r , for all \displaystyle i=1,\dots,n. The union \displaystyle G_{1}\cup G_{2} of two graphs \displaystyle G_{1}=G_{1}(V_{1},E_{1}) and \displaystyle G_{2}=G_{2}(V_{2},E_{2}) is the graph with vertex set \displaystyle V_{1}\cup V_{2} and edge set \displaystyle E_{1}\cup E_{2}. The join \displaystyle G_{1}\vee G_{2} of two graphs \displaystyle G_{1} and \displaystyle G_{2} with disjoint vertex sets \displaystyle V_{1} and \displaystyle V_{2} is the graph \displaystyle G_{1}\cup G_{2} together with all the edges joining each vertex of \displaystyle V_{1} to every vertex of \displaystyle V_{2}. A clique in a graph \displaystyle G is a subset of vertices in which every pair is mutually adjacent. The complement of \displaystyle G , denoted by \displaystyle\overline{G} is a graph such that two vertices in \displaystyle\overline{G} are adjacent if and only if they are not so in \displaystyle G. A non empty set \displaystyle S\subseteq V is said to be a dominating set if every vertex in \displaystyle V\setminus S is adjacent to at least one vertex in \displaystyle S. The minimum cardinality among all dominating sets of \displaystyle G is said to be the domination number of \displaystyle G, denoted by \displaystyle\gamma(G). The domination theory of graphs is very well developed, see textbook [ 14 ] . An independent set in a graph \displaystyle G is a set of pairwise non-adjacent vertices and the cardinality of the largest independent set is called the independence number of \displaystyle G, denoted by \displaystyle\alpha(G). An independent dominating set of \displaystyle G is a vertex subset that is both dominating and independent in \displaystyle G . The independent domination number \displaystyle\gamma_{i}(G) is the minimum size of all the independent dominating sets of \displaystyle G. The invariants \displaystyle\gamma,\alpha and \displaystyle\gamma_{i} of \displaystyle G are related by the inequality \displaystyle\gamma(G)\leq\gamma_{i}(G)\leq\alpha(G) [ 14 ] . Let \displaystyle d_{i}(G,k) denote the number of independent dominating sets of \displaystyle G with cardinality \displaystyle k . The independent domination polynomial of \displaystyle G is defined as D_{i}(G,x)=\sum_{k=\gamma_{i}(G)}^{\alpha(G)}d_{i}(G,k)x^{k}. A root of the equation \displaystyle D_{i}(G,x)=0 is known as the independent domination root of \displaystyle G. The independent domination polynomial \displaystyle D_{i}(G,x) is a generating function of the number of the independent dominating sets of certain cardinalities of \displaystyle G . The independent domination polynomials and their zeros have attracted many researchers. Alwardi Shivaswamy and Soner [ 5 ] presented results related to \displaystyle D_{i}(G,x), while Dod [ 9 ] discussed properties of the independent domination polynomial and some interesting connections to well known counting problems. A detailed survey of the independent domination and its recent advancements can be seen in [ 3 , 12 ] . Jahari and Alikhani [ 16 ] investigated the independent domination polynomial of some generalized compound graphs. Lonzaga [ 20 ] found the independent domination polynomial of corona of some special graphs. The independent domination polynomials of zero divisor graphs associated to finite commutative rings were studied in [ 13 ] and later the results were modified and their zeros were addressed in [ 23 ] . Further results related to graph polynomials of other algebraic structures can be seen in [ 22 , 2 ] . The independence polynomial of \displaystyle G , denoted by \displaystyle I(G,x) , is defined as I(G,x)=\sum_{k=1}^{\alpha(G)}c_{k}x^{k}, where \displaystyle c_{k} is the number of independent sets of order \displaystyle k in \displaystyle G . The independent domination number and the independent number problems are known to be NP-complete for graphs. Independence polynomial of the corona of graphs are given in [ 17 ] , their detailed survey and open problem, conjecture is presented in [ 17 , 19 ] . Mandrescu [ 21 ] discussed unimodality of some independence polynomials via their palindromicity. Unimodality and other properties of independence polynomials for some graphs can be seen in [ 4 , 30 ] . A survey of the independence polynomial of a graph can be seen in [ 18 ] . For a commutative ring \displaystyle R with identity \displaystyle 1\neq 0, Shamra and Bhatwadekar [ 28 ] introduced comaximal graph \displaystyle\Gamma(R) of \displaystyle R with vertex set \displaystyle R , and distinct \displaystyle a and \displaystyle b in \displaystyle\Gamma(R) are adjacent if and only if \displaystyle aR+bR=R, where \displaystyle xR is the ideal generated by \displaystyle x\in R. An integral modulo ring of order \displaystyle n is denoted by \displaystyle\mathbb{Z}_{n}. Several properties of rings were related to its associated comaximal graphs, like \displaystyle R is finite ring if and only if chromatic number of \displaystyle\Gamma(R) is finite, chromatic number of \displaystyle\Gamma(R) equals the number of the maximal ideals and the number of units of \displaystyle R (see, [ 28 ] ). For spectral theories of comaximal graphs, see [ 6 , 1 , 24 , 26 ] . Cut