Tripartite graphs with energy aggregation
Abstract
The aggregate of the absolute values of the graph eigenvalues is called the energy of a graph. It is used to approximate the total _-electron energy of molecules. Thus, finding a new mechanism to calculate the total energy of some graphs is a challenge; it has received a lot of research attention. We study the eigenvalues of a complete tripartite graph Ti,i,n−2i , for n _ 4, based on the adjacency, Laplacian, and signless Laplacian matrices. In terms of the degree sequence, the extreme eigenvalues of the irregular graphs energy are found to characterize the component with the maximum energy. The chemical HMO approach is particularly successful in the case of the total _-electron energy. We showed that some chemical components are equienergetic with the tripartite graph. This discovering helps easily to derive the HMO for most of these components despite their different structures.
Downloads
References
D. Cvetkovic, M. Doob and H. Sachs, "Spectral graph theory", Academic press, New York, 1980.
Gupta, Shivam, Vilas H. Gaidhane, and Vijander Singh. "A New Approach for Face Recognition Using Power Method Algorithm." 2012.
V.H. Gaidhane, Y.V. Hote and V. Singh, "A new approach for estimation of eigenvalues of images" International Journal of Computer Applications, Vol. 26, No. 9, pp. 975-987,2011. https://doi.org/10.5120/3136-4324
L. Zhu, A. Galstyan, J. Cheng and K. Lerman "Tripartite graph clustering for dynamic sentiment analysis on social media", ACM SIGMOD, pp. 1531-1542, 2014. https://doi.org/10.1145/2588555.2593682
M. Rege, M. Dong and Jing Hua "Graph theoretical framework for simultaneously integrating visual and textual features for efficient web image clustering", Rochester Institute of Technology, 2008.
https://doi.org/10.1145/1367497.1367541
Zhang, X., Jiao, L., Liu, F., Bo, L., and Gong, M. "Spectral clustering ensemble applied to SAR image segmentation" Geoscience and Remote Sensing, IEEE Transactions on, Vol. 46 No.7, pp. 2126-2136, 2008.
https://doi.org/10.1109/TGRS.2008.918647
Demir, Cigdem, S. Humayun Gultekin, and Bulent Yener. "Learning the topological properties of brain tumors." IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB) VOL. 2, NO. 4, pp. 262-270, 2005.
https://doi.org/10.1109/TCBB.2005.42
Borrett, Stuart R., Brian D. Fath, and Bernard C. Patten. "Functional integration of ecological networks through pathway proliferation." Journal of Theoretical Biology Vol. 245, No.1, pp. 98-111, 2007.
https://doi.org/10.1016/j.jtbi.2006.09.024
R. J. Wilson, "Introduction in Graph theory", Fourth edition published by Longman Group Ltd, 1996.
M. M. Petrovic, "The spectrum of infinity complete multipartite graphs", Nouvelles Serie, tome 31, No. 45, pp. 159-176, 1982.
R. B. King, "The dual of the dyck as a regular tripartite graph relevance to hypothetical zeolite-like boron nitride allotropes", MATCDY, Vol. 48, No. 48, pp. 155-162, 2003.
C. Delorme, "Eigenvalues of complete multipartite graphs", Discrete Mathematics, Vol. 312, pp. 2532-2535, 2012. https://doi.org/10.1016/j.disc.2011.07.018
D. Stevanovic, "The largest eigenvalue of nonregular graphs", Journal of Combinatorial Theory, Series B 91, pp. 143-146, 2004. https://doi.org/10.1016/j.jctb.2003.12.002
X. Zhang, "Eigenvectors and eigenvalues of non-regular graphs", Linear Algebra and its Applications Vol. 409, pp. 79-86, 2005. https://doi.org/10.1016/j.laa.2005.03.020
B. Liu , J. Shen and X. Wang, "On the largest eigenvalue of non-regular graphs", Journal of Combinatorial Theory, Series B 97, pp. 1010-1018, 2007. https://doi.org/10.1016/j.jctb.2007.02.008
S. M. Cioaba, D. A. Gregory and V. Nikforov, "Extreme eigenvalues of nonregular graphs", Journal of Combinatorial Theory, Series B 97, pp. 483-486, 2007. https://doi.org/10.1016/j.jctb.2006.07.006
B. Liu , J. Shen and X. Wang, "On the largest eigenvalue of non-regular graphs", Journal of Combinatorial Theory, Series B 97, pp. 1010-1018, 2007. https://doi.org/10.1016/j.jctb.2007.02.008
G. A. Latham and R. S. Anderssen, "Assessing quantification for the EMS algorithm", Linear Algebra and its Applications, 210, 89 - 122, 1994. https://doi.org/10.1016/0024-3795(94)90467-7
I. Gutman and B. Zhou, "Laplacian energy of a graph", Linear Algebra and it's Applications, Vol. 414, pp. 29-37, 2006. https://doi.org/10.1016/j.laa.2005.09.008
B. Zhou, "More on energy and Laplacian energy", MATCH Commun. Math. Comput. Chem., Vol. 64, pp. 75-84, 2010.
B. Zhou and I. Gutman and T. Aleksic, "A note on Laplacian energy of graphs", MATCH Commun. Math. Comput. Chem., Vol. 60, pp. 441-446, 2008.
N. A. Alawn, M.G. Al-Saidi, R. T. Rasheed. The Energy of tripartite graph. AIP Conference Proceedings 2086, 030006, 2019. https://doi.org/10.1063/1.5095091
Copyright (c) 2019 Boletim da Sociedade Paranaense de Matemática
This work is licensed under a Creative Commons Attribution 4.0 International License.
When the manuscript is accepted for publication, the authors agree automatically to transfer the copyright to the (SPM).
The journal utilize the Creative Common Attribution (CC-BY 4.0).
