Skew Randić Matrix and Skew Randić Energy

preprint2014arXivOpen access

Abstract

Let GG be a simple graph with an orientation σσ, which assigns to each edge a direction so that GσG^σ becomes a directed graph. GG is said to be the underlying graph of the directed graph GσG^σ. In this paper, we define a weighted skew adjacency matrix with Randć weight, the skew Randić matrix RS(Gσ){\bf R_S}(G^σ), of GσG^σ as the real skew symmetric matrix [(rs)ij][(r_s)_{ij}] where (rs)ij=(didj)−12(r_s)_{ij} = (d_id_j)^{-\frac{1}{2}} and (rs)ji=−(didj)−12(r_s)_{ji} = -(d_id_j)^{-\frac{1}{2}} if vi→vjv_i \rightarrow v_j is an arc of GσG^σ, otherwise (rs)ij=(rs)ji=0(r_s)_{ij} = (r_s)_{ji} = 0. We derive some properties of the skew Randić energy of an oriented graph. Most properties are similar to those for the skew energy of oriented graphs. But, surprisingly, the extremal oriented graphs with maximum or minimum skew Randić energy are completely different.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.