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

KECEMASAN SAAT PANDEMI COVID 19: LITERATUR REVIEW Hardiyati, Efri Widianti, Taty Hernawaty Departemen Keperawatan Jiwa Poltekkes Kemenkes Mamuju Sulbar, Universitas Pad...
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...
Independent Set in Neutrosophic Graphs
Independent Set in Neutrosophic Graphs
New setting is introduced to study neutrosophic independent number and independent neutrosophic-number arising neighborhood of different vertices. Neighbor is a key term to have th...
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...
Failed Independent Number in Neutrosophic Graphs
Failed Independent Number in Neutrosophic Graphs
New setting is introduced to study neutrosophic failed-independent number and failed independent neutrosophic-number arising neighborhood of different vertices. Neighbor is a key t...
Optimizing edge cloud deployments for video analytics
Optimizing edge cloud deployments for video analytics
(English) As our digital world and physical realities blend together, we, as users, are growing to expect real-time interaction wherever and whenever we want. Newer internet servic...
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...
Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage
Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage
Abstract Chordal graphs are characterized as the intersection graphs of subtrees in a tree and such a representation is known as the tree model. Restricting the characteriz...

Back to Top