On the reciprocal distance spectrum of edge corona of graphs

The reciprocal distance spectrum (Harary spectrum) of a connected graph [Formula: see text] is the multiset of eigenvalues of its reciprocal distance matrix (Harary matrix) [Formula: see text], which plays a crucial role in spectral graph theory and finds applications in chemistry in studying the physical properties of chemical compounds by considering the associated molecular graph. The reciprocal distance matrix and its eigenvalues are closely connected to various graph invariants and parameters. The reciprocal distance energy (Harary energy) of [Formula: see text] is the sum of the absolute values of the reciprocal distance eigenvalues of [Formula: see text], which is an essential concept in chemical graph theory to study the physico-chemical properties of compounds. Graph operations are essential in graph theory, enabling the construction of new graphs with specific structures. They have significant applications in various fields, including computer science, network analysis, chemistry, and physics, supporting both theoretical research and practical use. Edge corona of graphs is one such operation. Let [Formula: see text] be a graph with [Formula: see text] vertices and [Formula: see text] edges. The edge corona [Formula: see text] of two graphs [Formula: see text] and [Formula: see text] is obtained by taking one copy of [Formula: see text] and [Formula: see text] copies of [Formula: see text] and making the end vertices of the [Formula: see text] edge of [Formula: see text] adjacent to all the vertices in the [Formula: see text] copy of [Formula: see text], where [Formula: see text]. Let [Formula: see text] be the family of graphs that includes complete graphs with at least [Formula: see text] vertices and graphs of diameter [Formula: see text], in which the diametrically opposite vertices of any peripheral vertex are non-adjacent. In this paper, we describe the reciprocal distance spectrum of [Formula: see text] in terms of the adjacency spectra of [Formula: see text] and [Formula: see text] when both [Formula: see text] and [Formula: see text] are regular and [Formula: see text]. Several constructions are proposed using line graphs, iterated line graphs, double graphs, strong double graphs and complement graphs to obtain infinitely many reciprocal distance non-cospectral pairs of reciprocal distance equienergetic graphs and non-isomorphic pairs of reciprocal distance cospectral graphs.

Authors

Institutions

Publication Details

Journal
Asian-European Journal of Mathematics
Published
2025-07-26
DOI
https://doi.org/10.1142/s1793557125400170
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the reciprocal distance spectrum of edge corona of graphs

K. D. Arathy, K. Pravas
Asian-European Journal of Mathematics
Graph theory and applications
article

On the reciprocal distance spectrum of edge corona of graphs

K. D. Arathy, K. Pravas
article en

Abstract

The reciprocal distance spectrum (Harary spectrum) of a connected graph [Formula: see text] is the multiset of eigenvalues of its reciprocal distance matrix (Harary matrix) [Formula: see text], which plays a crucial role in spectral graph theory and finds applications in chemistry in studying the physical properties of chemical compounds by considering the associated molecular graph. The reciprocal distance matrix and its eigenvalues are closely connected to various graph invariants and parameters. The reciprocal distance energy (Harary energy) of [Formula: see text] is the sum of the absolute values of the reciprocal distance eigenvalues of [Formula: see text], which is an essential concept in chemical graph theory to study the physico-chemical properties of compounds. Graph operations are essential in graph theory, enabling the construction of new graphs with specific structures. They have significant applications in various fields, including computer science, network analysis, chemistry, and physics, supporting both theoretical research and practical use. Edge corona of graphs is one such operation. Let [Formula: see text] be a graph with [Formula: see text] vertices and [Formula: see text] edges. The edge corona [Formula: see text] of two graphs [Formula: see text] and [Formula: see text] is obtained by taking one copy of [Formula: see text] and [Formula: see text] copies of [Formula: see text] and making the end vertices of the [Formula: see text] edge of [Formula: see text] adjacent to all the vertices in the [Formula: see text] copy of [Formula: see text], where [Formula: see text]. Let [Formula: see text] be the family of graphs that includes complete graphs with at least [Formula: see text] vertices and graphs of diameter [Formula: see text], in which the diametrically opposite vertices of any peripheral vertex are non-adjacent. In this paper, we describe the reciprocal distance spectrum of [Formula: see text] in terms of the adjacency spectra of [Formula: see text] and [Formula: see text] when both [Formula: see text] and [Formula: see text] are regular and [Formula: see text]. Several constructions are proposed using line graphs, iterated line graphs, double graphs, strong double graphs and complement graphs to obtain infinitely many reciprocal distance non-cospectral pairs of reciprocal distance equienergetic graphs and non-isomorphic pairs of reciprocal distance cospectral graphs.

Asian-European Journal of MathematicsVol. 19(02)
Government of Kerala (IN), Narayana Health (IN)
Openalex Percentile: Top 77%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.