Harary Spectra and Energy of Certain Classes of Graphs
Kuruba Ashoka, Bolle Parvathalu, Subramanian ArumugamAims:
To investigate the Η-eigenvalues and Η-energy of various types of graphs, including κ-fold graphs, strong κ-fold graphs, and extended bipartite double graphs and establish relationships between the Η-energy of κ-fold and strong κ-fold graphs and the Η-energy of the original graph G, we explore the connection between the Η-energy of extended bipartite double graphs and their ordinary energy and find the graphs that share equienergetic properties with respect to both the ordinary and Harary matrices.
Background:
The Η-eigenvalues of a graph G are the eigenvalues of its Harary matrix Η(G). The Η-energy εΗ(G) of a graph, G is the sum of the absolute values of its Η-eigenvalues. Two connected graphs are said to be Η-equienergetic if they have equal Η-energies. They are said to A-equienergetic if they have equal A-energies. Adjacency and Harary matrices have applications in chemistry, such as finding total Π-electron energy, quantitative structure-property relationship (QSPR), etc.
Objective:
We determined the Η-spectra of κ-fold graphs, strong κ-fold graphs and extended bipartite double graphs and established connections between the Η-energy of different types of graphs and their original graph G for investigating the relationship between the Η-energy of extended bipartite double graphs and their ordinary energy and the graphs that share equienergetic properties with respect to both the adjacency and Harary matrices.
Methods:
Spectral algebraic techniques are used to calculate the Η-eigenvalues and Η-energy for each type of graph and compare the Η-energies of different graphs to identify the equienergetic properties and derive relationships between the Η-energy of extended double cover graphs and their ordinary energy.
Results:
We determined the Η-spectra of κ-fold graphs, strong κ-fold graphs and extended bipartite double graphs and established relationships between the Η-energy of κ-fold and strong κ-fold graphs and the Η-energy of the original graph G. Then, we explored the connection between the Η-energy of extended bipartite double graphs and their ordinary energy and presented graphs demonstrating equienergetic properties concerning both adjacency and Harary matrices.
Conclusion:
The study provides insights into the Η-eigenvalues, Η-energy and equienergetic properties of various types of graphs. The established relationships and connections contribute to a deeper understanding of graph spectra and energy properties and the findings enhance the theoretical framework for analyzing equienergetic graphs and their spectral properties.
Scope:
Possible extensions of this research could include investigating additional types of graphs and exploring further explicit connections between different graph energies and spectral properties. Harary matrices are distance-based matrices, which can model distances between atoms in molecular structures and could be useful in organic synthesis to predict how molecular structures behave.