SPN-MATRIX COMPLETION PROBLEM FOR STAR BI-DIRECTED GRAPH
Journal Title: Bulletin of Pure and Applied Sciences Sec. E - Mathematics and Statistics - Year 2018, Vol 37, Issue 2
Abstract
In this paper an SPN-Matrix is considered. A Vertex distance path matrix (VDp) representing theStar bi-directed graph Sn is said to have an SPN-completion if every partial SPN-matrix specifying VDp can be completed to anSPN-Matrix. It is shown that the SPN-matrices representing all Star bi-directed graphs Snof n vertices and 2(n-1) edges have an SPN-matrix completion. In addition a study on another distance matrix related to the q distance matrix andthe exponential distance matrix of a tree thathave an SPN–matrix completion is also characterized.
Authors and Affiliations
Dr. A. Rameshkumar
Keywords
Related Articles
- EP ID EP531788
- DOI 10.5958/2320-3226.2018.00047.4
- Views 154
- Downloads 0
On Harmonious Graphs
Let G = (V (G), E(G)) be a graph with q edges. A function f is called harmonious labeling of graph G if f:V→{0,1,2,...,q-1} is injective and the induced function f* : E → {0,1,2,...,q} defined as f*(uv) = (f(u) + f(v))(...
Effect of Radiation and Oblateness on the Equilibrium Points in the Elliptic Restricted Three Body Problem
In this paper we have obtained the location of equilibrium points in the elliptic restricted three body problem. We suppose that the bigger primary is oblate and the smaller primary as radiating. We find the positions of...
A BATCH ARRIVAL BULK SERVICE QUEUE WITH MULTIPLE VACATIONS, OPTIONAL RE-SERVICE, CLOSEDOWN TIME AND SETUP TIME UNDER RESTRICTED ADMISSIBILITY OF ARRIVING BATCHES
We consider an M^X/G(a,b)/1 with multiple vacations, optional re-service, closedown time, setup time under a restricted admissibility policy of arriving batches is considered. A batch of customers arrive according to Po...
Two Finite Simple Directed Graphs
The main result of the paper is that in practically interesting situations determining the optimal number of colors in the proposed coloring is an NP-hard problem. A possible conclusion to draw from this result is that f...
ON FUNCTIONS OF A SINGLE MATRIX ARGUMENT - III
We prove some Eulerian integrals involving the hypergeometric functions of single matrix argument. The integrals studied here involve the and the functions of matrix argument. We apply the Mathai’s matrix transform t...