Adjacency spectrum and Wiener index of essential ideal graph of a finite commutative ring
DOI:
https://doi.org/10.13069/jacodesmath.v12i1.302Keywords:
Essential ideal, Essential ideal graph, Eigenvalue, Wiener index, Hyper-Wiener indexAbstract
Let $R$ be a commutative ring with unity. The essential ideal graph $\mathcal{E}_{R}$ of $R$, is a graph with a vertex set consisting of all nonzero proper ideals of $R$ and two vertices $I$ and $K$ are adjacent if and only if $I+ K$ is an essential ideal. In this paper, we study the adjacency spectrum of the essential ideal graph of the finite commutative ring $\mathbb{Z}_{n}$, for $n=\{p^{m}, p^{m_{1}}q^{m_{2}}\}$, where $p,q$ are distinct primes, and $m,m_{1}, m_2\in \mathbb N$. We show that $0$ is an eigenvalue of the adjacency matrix of $\mathcal{E}_{\mathbb{Z}_{n}}$ if and only if either $n= p^2$ or $n$ is not a product of distinct primes. We also determine all the eigenvalues of the adjacency matrix of $\mathcal{E}_{\mathbb{Z}_{n}}$ whenever $n$ is a product of three or four distinct primes. Moreover, we calculate the topological indices, namely the Wiener index and hyper-Wiener index of the essential ideal graph of $\mathbb{Z}_{n}$ for different forms of $n$.
Received: 4 August 2023 | Accepted: 23 April 2024Downloads
References
S. Akbari, A. Alilou, J. Amjadi, and S. M. Sheikholeslami, The co-annihilating-ideal graphs of commutative rings, Canad. Math. Bull. 60(1) (2017) 3–11.
J. Amjadi, The essential ideal graph of a commutative ring, Asian-Eur. J. Math. 11(4) (2018) 1850058.
D. F. Anderson and P. S. Livingston, The zero-divisor graph of a commutative ring, J. Algebra 217(2) (1999) 434–447.
M. F. Atiyah and I. G. Macdonald, Introduction to Commutative Algebra, Addison-Wesley Publishing Company, Reading (1969).
S. Banerjee, Spectra and topological indices of comaximal graph of $\mathbb{Z}_n$, Results Math. 77(3) (2022) 111.
I. Beck, Coloring of commutative rings, J. Algebra 116(1) (1988) 208–226.
M. Behboodi and Z. Rakeei, The annihilating-ideal graph of commutative rings I, J. Algebra Appl. 10(4) (2011) 727–739.
N. Biggs, Algebraic Graph Theory, Cambridge University Press, Cambridge (1974).
A. E. Brouwer and W. H. Haemers, Spectra of Graphs, Springer, New York (2012).
D. M. Cvetković, M. Doob, and H. Sachs, Spectra of Graphs: Theory and Application, Academic Press, New York (1980).
D. M. Cvetković, P. Rowlinson, and S. Simić, An Introduction to the Theory of Graph Spectra, Cambridge University Press, Cambridge (2010).
D. S. Dummit and R. M. Foote, Abstract Algebra, 3rd ed., John Wiley & Sons, Hoboken (2004).
P. Jamsheena and A. V. Chithra, Structural properties of the essential ideal graph of $\mathbb{Z}_n$, Math. Stat. 9(5) (2021) 806–815.
P. M. Magi, J. Magie, and K. Anjaly, Adjacency matrix and eigenvalues of the zero divisor graph $\Gamma(\mathbb{Z}_n)$, J. Math. Comput. Sci. 10(4) (2020) 1285–1297.
M. Randić, Novel molecular descriptor for structure-property studies, Chem. Phys. Lett. 211(4–5) (1993) 478–483.
K. Selvakumar, P. Gangaeswari, and G. Arunkumar, The Wiener index of the zero-divisor graph of a finite commutative ring with unity, Discrete Appl. Math. 311 (2022) 72–84.
P. K. Sharma and S. M. Bhatwadekar, A note on graphical representation of rings, J. Algebra 176(1) (1995) 124–127.
D. B. West, Introduction to Graph Theory, 2nd ed., Prentice Hall, Upper Saddle River (2001).
H. Wiener, Structural determination of paraffin boiling points, J. Amer. Chem. Soc. 69(1) (1947) 17–20.
M. Ye and T. S. Wu, Co-maximal ideal graphs of commutative rings, J. Algebra Appl. 11(6) (2012) 1250114.
F. Zhang, The Schur Complement and Its Applications, Springer, New York (2006).
P. Zhang and G. Chartrand, Introduction to Graph Theory, Tata McGraw-Hill, New Delhi (2006).