Distance Neighbourhood Pattern Matrices in a Graph
Keywords:
Distance-pattern distinguishing sets, Distance neighborhood pattern matrixAbstract
Let $G = (V, E)$ be a given connected simple $(p, q)$-graph, and an arbitrary nonempty subset $M \subseteq V(G)$ of $G$ and for each $v \in V(G)$, define $N^M_j[u] = \{v \in M: d(u,v) = j\}$. Clearly, then $N_j[u] = N^{V(G)}_j[u]$. B. D. Acharya ~\cite{bda2} defined the $M${\it -eccentricity} of $u$ as the largest integer for which $N^M_j[u] \ne \emptyset$ and the $p\times (d_G+1)$ nonnegative integer matrix $D^M_G = (|N^M_j[v_i]|)$, called the $M$-{\it distance neighborhood pattern} (or, $M${\it -dnp}) {\it matrix} of $G$. The matrix $D_G^{*M}$ is obtained from $D_G^M$ by replacing each nonzero entry by $1$. Clearly, $f_M(u) = \{j: N^M_j[u] \ne \emptyset\}$. Hence, in particular, if $f_M: u \mapsto f_M(u)$ is an injective function, then the set $M$ is a \emph{distance-pattern distinguishing set} (or, a `DPD-set' in short) of $G$ and $G$ is a dpd-graph. If $f_M(u)-\{0\}$ is independent of the choice of $u$ in $G$ then $M$ is an {\it open distance-pattern uniform} (or, ODPU) {\it set} of $G$. A study of these sets is expected to be useful in a number of areas of practical importance such as facility location ~\cite{hm} and design of indices of `quantitative structure-activity relationships' (QSAR) in chemistry ~\cite{bmg,dhr}. This paper is a study of $M$-dnp matrices of a dpd-graph.Downloads
Published
2010-09-02
Issue
Section
Discrete Mathematics
License
Upon acceptance of an article by the journal, the author(s) accept(s) the transfer of copyright of the article to European Journal of Pure and Applied Mathematics.
European Journal of Pure and Applied Mathematics will be Copyright Holder.
How to Cite
Distance Neighbourhood Pattern Matrices in a Graph. (2010). European Journal of Pure and Applied Mathematics, 3(4), 748-764. https://www.ejpam.com/index.php/ejpam/article/view/524