The eccentricity matrix $ \epsilon(G) $ of a connected graph $ G $ is a distance-based structural refinement constructed by preserving only the maximum geodesic distances within each row and column of the classical distance matrix, while mapping all remaining coefficients to zero. This paper investigated the architectural, spectral, and distance-based properties of the eccentricity matrix for comaximal graph $ \Gamma(R) $ associated with a general commutative Artinian ring $ R $ with unity is investigated. Extending this analysis to the ring of integers modulo $ n $, $ \mathbb{Z}_n $, we provided explicit determinations of the eccentricity characteristic polynomials, eccentricity spectra, and various eccentric connectivity parameters.
Citation: Ali Yahya Hummdi, L. K. Abbiramy, K. Selvakumar, Junaid Nisar. On eccentricity spectra and Wiener index of comaximal graph[J]. AIMS Mathematics, 2026, 11(9): 31596-31609. doi: 10.3934/math.20261246
The eccentricity matrix $ \epsilon(G) $ of a connected graph $ G $ is a distance-based structural refinement constructed by preserving only the maximum geodesic distances within each row and column of the classical distance matrix, while mapping all remaining coefficients to zero. This paper investigated the architectural, spectral, and distance-based properties of the eccentricity matrix for comaximal graph $ \Gamma(R) $ associated with a general commutative Artinian ring $ R $ with unity is investigated. Extending this analysis to the ring of integers modulo $ n $, $ \mathbb{Z}_n $, we provided explicit determinations of the eccentricity characteristic polynomials, eccentricity spectra, and various eccentric connectivity parameters.
| [1] | J. Akiyama, K. Ando, D. Avis, Miscellaneous properties of equi-eccentric graphs, In: Annals of discrete mathematics (20): convexity and graph theory, Amsterdam: Elsevier, 1984, 13–23. https://doi.org/10.1016/S0304-0208(08)72802-0 |
| [2] | M. Randíć, DMAX-matrix of dominant distances in a graph, MATCH Commun. Math. Comput. Chem., 70 (2013), 221–238. |
| [3] |
J. Wang, M. Lu, F. Belardo, M. Randíć, The anti-adjacency matrix of a graph: eccentricity matrix, Discrete Appl. Math., 251 (2018), 299–309. https://doi.org/10.1016/j.dam.2018.05.062 doi: 10.1016/j.dam.2018.05.062
|
| [4] |
W. Wei, X. He, S. Li, Solutions for two conjectures on the eigenvalues of the eccentricity matrix and beyond, Discrete Math., 343 (2020), 111925. https://doi.org/10.1016/j.disc.2020.111925 doi: 10.1016/j.disc.2020.111925
|
| [5] |
I. Mahato, R. Gurusamy, M. Rajesh Kannan, S. Arockiaraj, Spectra of eccentricity matrices of graphs, Discrete Appl. Math., 285 (2020), 252–260. https://doi.org/10.1016/j.dam.2020.05.029 doi: 10.1016/j.dam.2020.05.029
|
| [6] |
X. He, L. Lu, On the largest and least eigenvalues of eccentricity matrix of trees, Discrete Math., 345 (2022), 112662. https://doi.org/10.1016/j.disc.2021.112662 doi: 10.1016/j.disc.2021.112662
|
| [7] |
J. Wang, M. Lu, L. Lu, F. Belardo, Spectral properties of the eccentricity matrix of graphs, Discrete Appl. Math., 279 (2020), 168–177. https://doi.org/10.1016/j.dam.2019.10.015 doi: 10.1016/j.dam.2019.10.015
|
| [8] | D. Cvetković, M. Doob, H. Sachs, Spectra of graphs: theory and applications, New York: Academic Press, 1980. |
| [9] |
A. El-Mesady, Y. S. Hamed, K. M. Abualnaja, A novel application on mutually orthogonal graph squares and graph-orthogonal arrays, AIMS Mathematics, 7 (2022), 7349–7373. https://doi.org/10.3934/math.2022410 doi: 10.3934/math.2022410
|
| [10] |
J. Li, W. C. Shiu, W. H. Chan, A. Chang, On the spectral radius of graphs with connectivity at most $k$, J. Math. Chem., 46 (2009), 340–346. https://doi.org/10.1007/s10910-008-9465-5 doi: 10.1007/s10910-008-9465-5
|
| [11] |
L. Yu, M. Yang, W. So, W. Xi, On the spectrum of an equitable quotient matrix and its application, Linear Algebra Appl., 577 (2019), 21–40. https://doi.org/10.1016/j.laa.2019.04.013 doi: 10.1016/j.laa.2019.04.013
|
| [12] |
S. Sorgun, H. Küçük, On two problems related to anti-adjacency (eccentricity) matrix, Discrete Appl. Math., 328 (2023), 1–9. https://doi.org/10.1016/j.dam.2022.12.006 doi: 10.1016/j.dam.2022.12.006
|