Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

On the reciprocal distance spectrum of edge corona of graphs

View through CrossRef
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.
Title: On the reciprocal distance spectrum of edge corona of graphs
Description:
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.

Related Results

Magic graphs
Magic graphs
DE LA TESIS<br/>Si un graf G admet un etiquetament super edge magic, aleshores G es diu que és un graf super edge màgic. La tesis està principalment enfocada a l'estudi del c...
Product of digraphs, (super) edge-magic valences and related problems
Product of digraphs, (super) edge-magic valences and related problems
Discrete Mathematics, and in particular Graph Theory, has gained a lot of popularity during the last 7 decades. Among the many branches in Graph Theory, graph labelings has experim...
AI-driven zero-touch orchestration of edge-cloud services
AI-driven zero-touch orchestration of edge-cloud services
(English) 6G networks demand orchestration systems capable of managing thousands of distributed microservices under sub-millisecond latency constraints. Traditional centralized app...
Reciprocal distance spectrum of Indu-Bala product of graphs
Reciprocal distance spectrum of Indu-Bala product of graphs
Let G be a simple connected graph. The reciprocal distance spectrum of G is the multiset of reciprocal distance eigenvalues of G. The Indu-Bala product G▼H of two graphs G and H i...
Makalah Penyakit Menular Dan Covid-19 (Vania X MIA 3)
Makalah Penyakit Menular Dan Covid-19 (Vania X MIA 3)
BAB IPENDAHULUANA. Latar Belakang Kasus infeksi pneumonia misterius ini memang banyak ditemukan di pasar hewan tersebut. Virus Corona atau COVID-19 diduga dibawa kelelawar dan hewa...
Computing the Energy of Certain Graphs based on Vertex Status
Computing the Energy of Certain Graphs based on Vertex Status
Background: The concept of Hückel molecular orbital theory is used to compute the graph energy numerically and graphically on the base of the status of a vertex. Objective: Our a...
Eigenspectral Analysis of Pendant Vertex- and Pendant Edge-Weighted Graphs of Linear Chains, Cycles, and Stars
Eigenspectral Analysis of Pendant Vertex- and Pendant Edge-Weighted Graphs of Linear Chains, Cycles, and Stars
Abstract Three classes of pendent vertex- and pendant edge-weighted graphs of linear chains (class I), stars (class II), and cycles (class III) have been presented. ...
15. Reciprocal-marked and marked reciprocal events in Kuuk Thaayorre
15. Reciprocal-marked and marked reciprocal events in Kuuk Thaayorre
Kuuk Thaayorre has a single dedicated reciprocal marker, the verbal suffix -rr. There are, however, a number of alternative strategies for encoding semantically reciprocal events. ...

Back to Top