Source author record

Sunny Joseph Kalayathankal

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

11works
2topics
4close collaborators

Published work

11 publications

preprint2016arXiv

A study on the curling number of graph classes

Given a finite nonempty sequence SS of integers, write it as XYkXY^k, consisting of a prefix XX (which may possibly be empty), followed by kk copies of a non-empty string YY. Then, the greatest such integer kk is called the curling number of SS and is denoted by cn(S)cn(S). The concept of curling number of sequences has already been extended to the degree sequences of graphs to define the curling number of a graph. In this paper we study the curling number of graph powers, graph products and certain other graph operations.

preprint2016arXiv

Some New Results on the Curling Number of Graphs

Let S=S1S2S3…SnS=S_1S_2S_3\ldots S_n be a finite string. Write SS in the form XYY…Y=XYkXYY\ldots Y=XY^k, consisting of a prefix XX (which may be empty), followed by kk copies of a non-empty string YY. Then, the greatest value of this integer kk is called the curling number of SS and is denoted by cn(S)cn(S). Let the degree sequence of the graph GG be written as a string of identity curling subsequences say, X1k1∘X2k2∘X3k3…∘XlklX^{k_1}_1\circ X^{k_2}_2\circ X^{k_3}_3 \ldots \circ X^{k_l}_l. The compound curling number of GG, denoted cnc(G)cn^c(G) is defined to be, cnn(G)=∏i=1lkicn^n(G) = \prod\limits^{l}_{i=1}k_i. In this paper, we discuss the curling number and compound curling number of certain products of graphs.

preprint2015arXiv

A note on the Brush Numbers of Mycielski Graphs, μ(G)μ(G)

The concept of the brush number br(G)b_r(G) was introduced for a simple connected undirected graph GG. The concept will be applied to the Mycielskian graph μ(G)μ(G) of a simple connected graph GG to find br(μ(G))b_r(μ(G)) in terms of an \emph{optimal orientation} of GG. We prove a surprisingly simple general result for simple connected graphs on n≥2n \geq 2 vertices namely: br(μ(G))=br(μ→(G))=2∑i=1ndGbr(G)→+(vi).b_r(μ(G))= b_r(μ^{\rightarrow}(G)) = 2\sum\limits_{i=1}^{n}d^+_{G^{\rightarrow}_{b_r(G)}}(v_i).

preprint2015arXiv

A Note on the Gutman Index of Jaco Graphs

The concept of the \emph{Gutman index}, denoted Gut(G)Gut(G) was introduced for a connected undirected graph GG. In this note we apply the concept to the underlying graphs of the family of Jaco graphs, (\emph{directed graphs by definition}), and describe a recursive formula for the \emph{Gutman index} Gut(Jn+1∗(x)).Gut(J^*_{n+1}(x)). We also determine the \emph{Gutman index} for the trivial \emph{edge-joint} between Jaco graphs.

preprint2015arXiv

A Study on Linear Jaco Graphs

We introduce the concept of a family of finite directed graphs (\emph{positive integer order,} f(x)=mx+c;x,m∈Nf(x) = mx + c; x,m \in \Bbb N and c∈N0)c \in \Bbb N_0) which are directed graphs derived from an infinite directed graph called the f(x)f(x)-root digraph. The f(x)f(x)-root digraph has four fundamental properties which are; V(J∞(f(x)))={vi:i∈N}V(J_\infty(f(x))) = \{v_i: i \in \Bbb N\} and, if vjv_j is the head of an arc then the tail is always a vertex vi,i<jv_i, i < j and, if vkv_k for smallest k∈Nk \in \Bbb N is a tail vertex then all vertices vℓ,k<ℓ<jv_\ell, k < \ell < j are tails of arcs to vjv_j and finally, the degree of a vertex vkv_k is d(vk)=mk+cd(v_k) = mk + c. The family of finite directed graphs are those limited to n∈Nn \in \Bbb N vertices by lobbing off all vertices (and corresponding arcs) vt,t>n.v_t, t > n. Hence, trivially we have d(vi)≤mi+cd(v_i) \leq mi + c for i∈N.i \in \Bbb N. It is meant to be an \emph{introductory paper} to encourage further research.

preprint2015arXiv

Competition Graphs of Jaco Graphs and the Introduction of the Grog Number of a Simple Connected Graph

Let G→G^\rightarrow be a simple connected directed graph on n≥2n \geq 2 vertices and let V∗V^* be a non-empty subset of V(G→)V(G^\rightarrow) and denote the undirected subgraph induced by V∗V^* by, ⟨V∗⟩.\langle V^* \rangle. We show that the \emph{competition graph} of the Jaco graph Jn(1),n∈N,n≥5,J_n(1), n \in \Bbb N, n \geq 5, denoted by C(Jn(1))C(J_n(1)) is given by:\\ \\ C(Jn(1))=⟨V∗⟩V∗={vi∣3≤i≤n−1}−{vivmi∣mi=i+dJn(1)+(vi),3≤i≤n−2}∪{v1,v2,vn}.C(J_n(1)) = \langle V^* \rangle_{V^* = \{v_i|3 \leq i \leq n-1\}} - \{v_iv_{m_i}| m_i = i + d^+_{J_n(1)}(v_i), 3 \leq i \leq n-2\} \cup \{v_1, v_2, v_n\}.\\ \\ Further to the above, the concept of the \emph{grog number} g(G→)g(G^\rightarrow) of a simple connected directed graph G→G^\rightarrow on n≥2n \geq 2 vertices as well as the general \emph{grog number} of the underlying graph GG, will be introduced. The \emph{grog number} measures the efficiency of an \emph{optimal predator-prey strategy} if the simple directed graph models an ecological predator-prey web.\\ \\ We also pose four open problems for exploratory research.

preprint2015arXiv

Contemplating on Brush Numbers of Mycielski Jaco Graphs, μ(Jn(1)),n∈Nμ(J_n(1)), n \in \Bbb N

The concept of the brush number br(G)b_r(G) was introduced for a simple connected undirected graph GG. The concept will be applied to the Mycielski Jaco graph μ(Jn(1)),n∈N,μ(J_n(1)), n \in \Bbb N, in respect of an \emph{optimal orientation} of Jn(1)J_n(1) associated with br(Jn(1)).b_r(J_n(1)). Further for the aforesaid, the concept of a \emph{brush centre} of a simple connected graph will be introduced. Because brushes themselves may be technology of kind, the technology in real world application will normally be the subject of maintenance or calibration or virus vetting or alike. Finding a \emph{brush centre} of a graph will allow for well located maintenance centres of the brushes prior to a next cycle of cleaning.

preprint2015arXiv

Curling Numbers of Certain Graph Powers

Given a finite nonempty sequence SS of integers, write it as XYkXY^k, where YkY^k is a power of greatest exponent that is a suffix of SS: this kk is the curling number of SS. The concept of curling number of sequences has already been extended to the degree sequences of graphs to define the curling number of a graph. In this paper we study the curling number of graph powers, graph products and certain other graph operations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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