On Sensitivity of Hamming Energy of a Graph
Authors: Izudin Redžepović, Nemanja Vučićević, Nenad Stojanović
Keywords: Hamming matrix, eigenvalues, graph spectrum, graph energy, degeneracy of graph quantity
Abstract:
A novel graph quantity, named Hamming energy of a graph HE(G), has been proposed. It is defined as a sum of the absolute values of the eigenvalues of the Hamming matrix. To be used in chemistry, graph quantity should be able to discriminate between different isomers, i.e., it should be sensitive. Therefore, in this paper, we investigate the sensitivity of HE(G), using different sets of isomers. It was found that HE(G) shows exceptional sensitivity compared to graph energy and other eigenvalue-based graph quantities.
References:
[1] J. A. BONDY, U. S. R. MURTY, Graph Theory with Applications, Macmillan Press, New York, 1976.
[2] D. M. CVETKOVIC, M. DOOB, H. SACHS, Spectra of Graphs: Theory and Applications, J. A. Barth Verlag, Heidelberg, 1995.
[3] D. CVETKOVIC , P. ROWLINSON, S. SIMIC, An Introduction to the Theory of Graph Spectra, Cambridge Univ. Press, Cambridge, 2010.
[4] I. GUTMAN, The energy of a graph, Ber. Math. Stat. Sekt. Forschungszent. Graz Vol. 103, (1978), 1–22.
[5] I. GUTMAN, B. FURTULA, Survey of graph energies, Math. Interdiscip. Res. Vol. 2, (2017), 85–129.
[6] I. GUTMAN, H. S. RAMANE, Research on graph energies in 2019, MATCH Commun. Math. Comput. Chem. Vol. 84, (2020), 277–292.
[7] E. V. KONSTANTINOVA, The discrimination ability of some topological and information distance indices for graphs of unbranched hexagonal systems, J. Chem. Inf. Comput. Sci. Vol. 36, (1996), 54–57.
[8] S. KUMAR, P. SARKAR, A. PAL, A study on the energy of graphs and its applications, Polycycl. Aromat. Compd. Vol. 44, 6 (2024), 4127–4136.
[9] X. LI, Y. SHI, I. GUTMAN, Graph Energy, Springer, New York, 2012.
[10] I. REDZ EPOVIC, B. FURTULA, Predictive potential of eigenvalue-based topological molecular descriptors, J. Comput. Aided Mol. Des. Vol. 34, 9 (2020), 975–982.
[11] I. REDZ EPOVIC, B. FURTULA, On degeneracy of A-eigenvalue-based molecular descriptors and r-equienergetic chemical trees, MATCH Commun. Math. Comput. Chem. Vol. 84, (2020), 385–397.
[12] N. VUCICEVIC , I. REDZ EPOVIC, N. STOJANOVIC, Hamming matrix and Hamming energy of a graph, MATCH Commun. Math. Comput. Chem. in press.
[13] K. ZEMLJIC , P. Z . PLETERSEK, Smoothness of graph energy in chemical graphs, Mathematics Vol. 11, 3 (2023), 552.