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 147
- Downloads 0
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...
ACCELERATION MOTION OF A SINGLE VERTICALLY FALLING NON-SPHERICAL PARTICLE IN INCOMPRESSIBLE NON-NEWTONIAN FLUID BY DIFFERENT METHODS
An analytical investigation is applied for acceleration motion of a vertically falling non-spherical particle in a Shear-thinning (n<1) and Shear-thickening (n>1) power low fluid. The acceleration motion of vertically fa...
Neighborhood Cordial (Nhd-C) Labeling - A New Method of Graph Labeling
We introduce a new technique of graph labeling named as Neighborhood Cordial (Nhd-C) Labeling of Graphs and show that paths, cycles, FL (Cn), S (C3,n), pathunion Pm(C3), Pm (C4),K1,m: K1,m , TreeYn are nhd-c graphs.
SOME FIXED POINT THEOREMS IN COMPLEX VALUED METRIC SPACE USING CONTRACTIVE MAPPINGS
The aim of the present paper is to establish a fixed point theorem in complex valued metric space under contractions
Strike-Slip Fault Model with Linear and Parabolic Dislocations with Width-Depth Ratio
This paper tackles the problem of static deformation of an orthotropic elastic layer of uniform thickness overline an orthotropic elastic half-space. This is caused by a very long vertical strike-slip fault in the layer...