Harary Spectra and Energy of Certain Classes of Graphs

Title

Harary Spectra and Energy of Certain Classes of Graphs

Creator

Ashoka, Kuruba; Parvathalu, Bolle; Arumugam, Subramanian

Description

Aims: To investigate the H-eigenvalues and H-energy of various types of graphs, including k-fold graphs, strong k-fold graphs, and extended bipartite double graphs and establish relationships between the H-energy of k-fold and strong k-fold graphs and the H-energy of the original graph G, we explore the connection between the H-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 H-eigenvalues of a graph G are the eigenvalues of its Harary matrix H(G). The H-energy {Formula Presented} of a graph, G is the sum of the absolute values of its H-eigenvalues. Two connected graphs are said to be H-equienergetic if they have equal H-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. Objectives: We determined the H-spectra of k-fold graphs, strong k-fold graphs and extended bipartite double graphs and established connections between the H-energy of different types of graphs and their original graph G for investigating the relationship between the H-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 H-eigenvalues and H-energy for each type of graph and compare the H-energies of different graphs to identify the equienergetic properties and derive relationships between the H-energy of extended double cover graphs and their ordinary energy. Results: We determined the H-spectra of k-fold graphs, strong k-fold graphs and extended bipartite double graphs and established relationships between the H-energy of k-fold and strong k-fold graphs and the H-energy of the original graph G. Then, we explored the connection between the H-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 H-eigenvalues, H-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. 2025, Bentham Science Publishers

Source

Current Organic Synthesis;Volume;22;Issue;7;pp.791-798

Date

01-01-2025

Publisher

Bentham Science Publishers

Subject

equienergetic graphs; harary eigenvalues; harary energy; harary equienergetic graphs; Harary matrix; ordinary energy

Coverage

Ashoka K., Department of Mathematics, CHRIST (Deemed to be University), Hosur Road, Karnataka, Bangalore, 560029, India; Parvathalu B., Department of Mathematics, Karnatak Universitys Karnatak Arts/Science College Dharwad, Karnataka, 580001, India; Arumugam S., Department of Computer Science and Engineering, Ramco Institute of Technology Rajapalayam, Tamil Nadu, 626117, India

Rights

Restricted Access; Hardcopy may be available in the library

Relation

ISSN: 15701794;

Format

online

Language

English

Type

Article

Identifier

https://doi.org/10.2174/0115701794330372241114102237

https://www.scopus.com/pages/publications/105023288676?origin=resultslist