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. ...
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. ...
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
Abstract
Model-checking is a methodology developed in computer science to automatically assess the dynamics of discrete systems, by checking if a system modelled as...
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...

