Abstract Let A and S be the adjacency and the Seidel matrix of a graph G respectively. A-energy is the ordinary energy E(G) of a graph G defined as the sum of the absolute values of eigenvalues of A. Analogously, S-energy is the Seidel energy E S (G) of a graph G defined to be the sum of the absolute values of eigenvalues of the Seidel matrix S. In this article, certain class of A-equienergetic and S-equienergetic graphs are presented. Also some linear relations on A-energies and S-energies are given.
The Harary matrix of a graph $G$ is defined as $H(G) = [h_{ij}]$, where $h_{ij} =\frac{1}{d(v_i, v_j)}$, if $i \neq j$ and $h_{ij} = 0$, otherwise, where $d(v_i, v_j)$ is the distance between the vertices $v_i$ and $v_j$ in $G$. The $H$-energy of $G$ is defined as the sum of the absolute values of the eigenvalues of Harary matrix. Two graphs are said to be $H$-equienergetic if they have same $H$-energy. In this paper we obtain the $H$-energy of the complement of line graphs of certian regular graphs interms of the order and regularity of a graph and thus constructs pairs of $H$-equienergetic graphs of same order and having different $H$-eigenvalues.
Abstract The energy E(G) of a graph G is the sum of the absolute values of eigenvalues of G and the Seidel energy E S (G) is the sum of the absolute values of eigenvalues of the Seidel matrix S of G. In this paper, some relations between the energy and Seidel energy of a graph in terms of different graph parameters are presented. Also, the inertia relations between the graph eigenvalue and Seidel eigenvalue of a graph are given. The results in this paper generalize some of the existing results.
Aims: 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.
The energy of a graph is the sum of the absolute values of its eigenvalues. In this article, an exact relation between the energy of extended bipartite double graph and the energy of a graph together with some other graph parameters is given. As a consequence, equienergetic, borderenergetic, orderenergetic and non-hyperenergetic extended bipartite double graphs are presented. The obtained results generalize the existing results on equienergetic bipartite graphs.
Download This Paper Open PDF in Browser Add Paper to My Library Share: Permalink Using these links will ensure access to this page indefinitely Copy URL Copy DOI
'%3e%3ccircle r='20' fill='%23008'/%3e%3ccircle r='17.5' fill='%23fff'/%3e%3ccircle r='3.5' fill='%23008'/%3e%3cg id='d'%3e%3cg id='c'%3e%3cg id='b'%3e%3cg id='a' fill='%23008'%3e%3ccircle r='.875' transform='rotate(7.5 -8.75 133.5)'/%3e%3cpath d='M0 17.5.6 7 0 2l-.6 5L0 17.5z'/%3e%3c/g%3e%3cuse xlink:href='%23a' transform='rotate(15)'/%3e%3c/g%3e%3cuse xlink:href='%23b' transform='rotate(30)'/%3e%3c/g%3e%3cuse xlink:href='%23c' transform='rotate(60)'/%3e%3c/g%3e%3cuse xlink:href='%23d' transform='rotate(120)'/%3e%3cuse xlink:href='%23d' transform='rotate(-120)'/%3e%3c/g%3e%3c/svg%3e)
'%3e%3cpath fill='%23012169' d='M0 0v30h60V0z'/%3e%3cpath stroke='%23fff' stroke-width='6' d='m0 0 60 30m0-30L0 30'/%3e%3cpath stroke='%23C8102E' stroke-width='4' d='m0 0 60 30m0-30L0 30' clip-path='url(%23b)'/%3e%3cpath stroke='%23fff' stroke-width='10' d='M30 0v30M0 15h60'/%3e%3cpath stroke='%23C8102E' stroke-width='6' d='M30 0v30M0 15h60'/%3e%3c/g%3e%3c/svg%3e)
'/%3e%3c/defs%3e%3cpath fill='%23012169' d='M0 0h10080v5040H0z'/%3e%3cpath stroke='%23fff' stroke-width='.6' d='m0 0 6 3m0-3L0 3' clip-path='url(%23b)' transform='scale(840)'/%3e%3cpath stroke='%23e4002b' stroke-width='.4' d='m0 0 6 3m0-3L0 3' clip-path='url(%23c)' transform='scale(840)'/%3e%3cpath stroke='%23fff' stroke-width='840' d='M2520 0v2520M0 1260h5040'/%3e%3cpath stroke='%23e4002b' stroke-width='504' d='M2520 0v2520M0 1260h5040'/%3e%3cg fill='%23fff'%3e%3cuse xlink:href='%23d' x='2520' y='3780'/%3e%3cuse xlink:href='%23a' x='7560' y='4200'/%3e%3cuse xlink:href='%23a' x='6300' y='2205'/%3e%3cuse xlink:href='%23a' x='7560' y='840'/%3e%3cuse xlink:href='%23a' x='8680' y='1869'/%3e%3cuse xlink:href='%23e' x='8064' y='2730'/%3e%3c/g%3e%3c/svg%3e)