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

Reciprocal graphs

View through CrossRef
Eigenvalue of a graph is the eigenvalue of its adjacency matrix. A graph $G$ is reciprocal if the reciprocal of each of its eigenvalue is also an eigenvalue of $G$. The Wiener index $W(G)$ of a graph $G$ is defined by $W(G)=\frac{1}{2} \sum_{d \in D} d$ where $D$ is the distance matrix of $G$. In this paper some new classes of reciprocal graphs and an upperbound for their energy are discussed. Pairs of equienergetic reciprocal graphs on every $n \equiv$ $0 \bmod (12)$ and $n \equiv 0 \bmod (16)$ are constructed. The Wiener indices of some classes of reciprocal graphs are also obtained.
Title: Reciprocal graphs
Description:
Eigenvalue of a graph is the eigenvalue of its adjacency matrix.
A graph $G$ is reciprocal if the reciprocal of each of its eigenvalue is also an eigenvalue of $G$.
The Wiener index $W(G)$ of a graph $G$ is defined by $W(G)=\frac{1}{2} \sum_{d \in D} d$ where $D$ is the distance matrix of $G$.
In this paper some new classes of reciprocal graphs and an upperbound for their energy are discussed.
Pairs of equienergetic reciprocal graphs on every $n \equiv$ $0 \bmod (12)$ and $n \equiv 0 \bmod (16)$ are constructed.
The Wiener indices of some classes of reciprocal graphs are also obtained.

Related Results

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. ...
Twilight graphs
Twilight graphs
AbstractThis paper deals primarily with countable, simple, connected graphs and the following two conditions which are trivially satisfied if the graphs are finite:(a) there is an ...
Evaluation of heterosis, maternal and reciprocal effects on different traits of Fayoumi and White Leghorn crossbreeds
Evaluation of heterosis, maternal and reciprocal effects on different traits of Fayoumi and White Leghorn crossbreeds
Several studies were conducted on evaluation of heterosis, maternal and reciprocal-effects for different chicken breeds. However, there is a limited information on the heterosis, m...
On Tuza's conjecture in even co-chain graphs
On Tuza's conjecture in even co-chain graphs
In 1981, Tuza conjectured that the cardinality of a minimum set of edges that intersects every triangle of a graph is at most twice the cardinality of a maximum set of edge-disjoin...
Model-checking ecological state-transition graphs
Model-checking ecological state-transition graphs
AbstractModel-checking is a methodology developed in computer science to automatically assess the dynamics of discrete systems, by checking if a system modelled as a state-transiti...
A Systematic Review on Knowledge Graphs Classification and Their Various Usages
A Systematic Review on Knowledge Graphs Classification and Their Various Usages
A Knowledge Graph is a directive graph where the nodes state the entities and the edges describe the relationships between the entities of data. It is also referred to as a Semanti...
L-MolGAN: An improved implicit generative model for large molecular graphs
L-MolGAN: An improved implicit generative model for large molecular graphs
Deep generative models are used to generate arbitrary molecular structures with the desired chemical properties. MolGAN is a renowned molecular generation models that uses generati...
Harary spectra and Harary energy of line graphs of regular graphs
Harary spectra and Harary energy of line graphs of regular graphs
The Harary matrix of a graph G is defined as RD(G) = [rij] in which rij = 1 ∕ dij if i ≠ j and rij = 0 if i = j, where dij is the distance between the vertices vi and vj in G. The ...

Back to Top