THE STUDY OF ECCENTRICITY SPECTRUM AND ENERGY IN PATH AND CYCLE GRAPHS
Abstract
The eccentricity matrix is one of matrices to represent graphs. The eccentricity matrix is used as a basis for calculating the eccentricity spectrum and energy. This article aims to study the concepts of eccentricity spectrum and energy in simple graphs. For special cases, we also discuss eccentricity spectrum and energy of paths and cycles. All studies in this article focus on providing some examples to facilitate the reader's understanding of the concepts studied. In addition, this article also corrects the mistakes in the lemma about eccentricity spectrum of paths and theorem about eccentricity energy of odd-order cycles from reference articles. Corrections are made by indicating where the errors are in the referenced articles, providing counter examples, correcting inaccurate lemmas and theorems, and giving short proofs. At the end of the article, an open problem is also included to provide an overview of research ideas that can be developed from the concepts of eccentricity spectrum and energy.
Downloads
References
F. Arary, Graph Theory. New York: CRC Press, 2018.
G. Chartrand, L. Lesniak, and P. Zhang, Graphs & Digraphs, 6th ed. Boca Raton: CRC Press, 2016.
J. A. Bondy and U. S. R. Murty, Graduate Texts in Mathematics Series: Graph Theory, 244th ed. USA: Springer, 2008.
J. Wang, M. Lu, F. Belardo, and M. Randić, “The anti-adjacency matrix of a graph: Eccentricity matrix,” Discret. Appl. Math., vol. 251, pp. 299–309, 2018.
M. Randić, “DMAX – Matrix of Dominant Distances in a Graph,” MATCH Commun. Math. Comput. Chem., vol. 70, pp. 221–238, 2013.
R. Stin, S. Aminah, and S. Utama, “Characteristic polynomial and eigenvalues of the anti- adjacency matrix of cyclic directed prism graph,” in Proceedings of the 4th International Symposium on Current Progress in Mathematics and Sciences, 2019.
M. I. A. Prayitno, S. Utama, and S. Aminah, “Properties of anti-adjacency matrix of directed cyclic sun graph,” in IOP Conf. Series: Materials Science and Engineering, 2019, p. 012020.
I. Jeyaraman and T. Divyadevi, “On Eccentricity Matrices of Wheel Graphs,” arXiv, vol. 1, 2020.
I. Mahato and M. R. Kannan, “On the eccentricity matrices of trees: Inertia and spectral symmetry,” Discrete Math., vol. 345, p. 113067, 2022.
X. Yang and L. Wang, “The eccentricity matrix of a digraph,” Discret. Appl. Math., vol. 322, pp. 61–73, 2022.
J. Wang, L. Lu, M. Randić, and G. Li, “Graph energy based on the eccentricity matrix,” Discrete Math., vol. 342, pp. 2636–2646, 2019.
F. Tura, “On the eccentricity energy of complete multipartite graph,” arXiv, vol. 1, 2020.
S. S. Khunti, J. A. Gadhiya, M. A. Chaurasiya, and M. P. Rupani, “Eccentricity energy of bistar graph and some of its related graphs,” Malaya J. Mat., vol. 8, no. 4, pp. 1464–1468, 2020.
W. Wei, S. Li, and L. Zhang, “Characterizing the extremal graphs with respect to the eccentricity spectral radius, and beyond,” Discrete Math., vol. 345, p. 112686, 2022.
J. Li, L. Qiu, and J. Zhang, “Proof of a conjecture on the -spectral radius of trees,” AIMS Math., vol. 8, no. 2, pp. 4363–4371, 2022.
W. Wei and S. Li, “On the eccentricity spectra of complete multipartite graphs,” Appl. Math. Comput., vol. 424, p. 127036, 2022.
Z. Qiu, Z. Tang, and Q. Li, “Eccentricity spectral radius of t-clique trees with given,” Discret. Appl. Math., vol. 337, pp. 202–217, 2023.
Copyright (c) 2023 Ni Kadek Emik Sapitri, Vira Hari Krisnawati
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this Journal agree to the following terms:
- Author retain copyright and grant the journal right of first publication with the work simultaneously licensed under a creative commons attribution license that allow others to share the work within an acknowledgement of the work’s authorship and initial publication of this journal.
- Authors are able to enter into separate, additional contractual arrangement for the non-exclusive distribution of the journal’s published version of the work (e.g. acknowledgement of its initial publication in this journal).
- Authors are permitted and encouraged to post their work online (e.g. in institutional repositories or on their websites) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published works.
1.gif)
