Showing 1–26 of 26 results for author: Shukla, S

Acceleration of convergence in approximate solutions of Urysohn integral equations with Green's kernels

Authors: Shashank K. Shukla, Gobinda Rakshit

Abstract: Consider a non-linear operator equation $x - K(x) = f$, where $f$ is given and $K$ is a Urysohn integral operator with Green's function type kernel defined on $L^\infty [0, 1]$. We apply methods of approximation based on interpolatory projections (where interpolation points are not necessarily Gauss points) and get solutions with higher accuracy than the collocation solution of the above equation.… ▽ More Consider a non-linear operator equation $x - K(x) = f$, where $f$ is given and $K$ is a Urysohn integral operator with Green's function type kernel defined on $L^\infty [0, 1]$. We apply methods of approximation based on interpolatory projections (where interpolation points are not necessarily Gauss points) and get solutions with higher accuracy than the collocation solution of the above equation. Numerical examples are given to support our theoretical results. △ Less

Submitted 3 September, 2024; originally announced September 2024.

MSC Class: 45G10; 45L05; 65J15; 65R20

A note on improvement by iteration for the approximate solutions of second kind Fredholm integral equations with Green's kernels

Authors: Gobinda Rakshit, Shashank K. Shukla, Akshay S. Rane

Abstract: Consider a linear operator equation $x - Kx = f$, where $f$ is given and $K$ is a Fredholm integral operator with a Green's function type kernel defined on $C[0, 1]$. For $r \geq 0$, we employ the interpolatory projection at $2r + 1$ collocation points (not necessarily Gauss points) onto a space of piecewise polynomials of degree $\leq 2r$ with respect to a uniform partition of $[0, 1]$. Previous… ▽ More Consider a linear operator equation $x - Kx = f$, where $f$ is given and $K$ is a Fredholm integral operator with a Green's function type kernel defined on $C[0, 1]$. For $r \geq 0$, we employ the interpolatory projection at $2r + 1$ collocation points (not necessarily Gauss points) onto a space of piecewise polynomials of degree $\leq 2r$ with respect to a uniform partition of $[0, 1]$. Previous researchers have established that, in the case of smooth kernels with piecewise polynomials of even degree, iteration in the collocation method and its variants improves the order of convergence by projection methods. In this article, we demonstrate the improvement in order of convergence by modified collocation method when the kernel is of Green's function type. △ Less

Submitted 16 August, 2024; v1 submitted 18 June, 2024; originally announced June 2024.

MSC Class: 41A35; 45B05; 45L05; 65R20

Shellability of $3$-Cut Complexes of Squared Cycle Graphs

Authors: Pratiksha Chauhan, Samir Shukla, Kumar Vinayak

Abstract: For a positive integer $k$, the $k$-cut complex of a graph $G$ is the simplicial complex whose facets are the $(|V(G)|-k)$-subsets $σ$ of the vertex set $V(G)$ of $G$ such that the induced subgraph of $G$ on $V(G) \setminus σ$ is disconnected. These complexes first appeared in the master thesis of Denker and were further studied by Bayer et al.\ in [Topology of cut complexes of graphs, SIAM Journa… ▽ More For a positive integer $k$, the $k$-cut complex of a graph $G$ is the simplicial complex whose facets are the $(|V(G)|-k)$-subsets $σ$ of the vertex set $V(G)$ of $G$ such that the induced subgraph of $G$ on $V(G) \setminus σ$ is disconnected. These complexes first appeared in the master thesis of Denker and were further studied by Bayer et al.\ in [Topology of cut complexes of graphs, SIAM Journal on Discrete Mathematics, 2024]. In the same article, Bayer et al.\ conjectured that for $k \geq 3$, the $k$-cut complexes of squared cycle graphs are shellable. Moreover, they also conjectured about the Betti numbers of these complexes when $k=3$. In this article, we prove these conjectures for $k=3$. △ Less

Submitted 22 January, 2025; v1 submitted 4 June, 2024; originally announced June 2024.

Comments: Title changed; one extra section of conclusion and future direction has been added. Some minor changes, suggested by an anonymous referee. Accepted for publication in the Journal of Homotopy and Related Structures

On the matching complexes of categorical product of path graphs

Authors: Raju Kumar Gupta, Sourav Sarkar, Sagar S. Sawant, Samir Shukla

Abstract: The matching complex $\mathsf{M}(G)$ of a graph $G$ is a simplicial complex whose simplices are matchings in $G$. These complexes appears in various places and found applications in many areas of mathematics including; discrete geometry, representation theory, combinatorics, etc. In this article, we consider the matching complexes of categorical product $P_n \times P_m$ of path graphs $P_n$ and… ▽ More The matching complex $\mathsf{M}(G)$ of a graph $G$ is a simplicial complex whose simplices are matchings in $G$. These complexes appears in various places and found applications in many areas of mathematics including; discrete geometry, representation theory, combinatorics, etc. In this article, we consider the matching complexes of categorical product $P_n \times P_m$ of path graphs $P_n$ and $P_m$. For $m = 1$, $P_n \times P_m$ is a discrete graph and therefore its matching complex is the void complex. For $m = 2$, $\mathsf{M}(P_n \times P_m)$ has been proved to be homotopy equivalent to a wedge of spheres by Kozlov. We show that for $n \geq 2$ and $3 \leq m \leq 5$, the matching complex of $P_n \times P_m$ is homotopy equivalent to a wedge of spheres. For $m =3$, we give a closed form formula for the number and dimension of spheres appearing in the wedge. Further, for $m \in \{4, 5\}$, we give minimum and maximum dimension of spheres appearing in the wedge in the homotopy type of $\mathsf{M}(P_n \times P_m)$. △ Less

Submitted 22 March, 2024; originally announced March 2024.

Comments: 36 pages, 33 figures, comments are welcome

MSC Class: 55P10; 05E45; 55U10

Čech complexes of hypercube graphs

Authors: Henry Adams, Samir Shukla, Anurag Singh

Abstract: A Čech complex of a finite simple graph $G$ is a nerve complex of balls in the graph, with one ball centered at each vertex. More precisely, let the Čech complex $\mathcal{N}(G,r)$ be the nerve of all closed balls of radius $\frac{r}{2}$ centered at vertices of $G$, where these balls are drawn in the geometric realization of the graph $G$ (equipped with the shortest path metric). The simplicial co… ▽ More A Čech complex of a finite simple graph $G$ is a nerve complex of balls in the graph, with one ball centered at each vertex. More precisely, let the Čech complex $\mathcal{N}(G,r)$ be the nerve of all closed balls of radius $\frac{r}{2}$ centered at vertices of $G$, where these balls are drawn in the geometric realization of the graph $G$ (equipped with the shortest path metric). The simplicial complex $\mathcal{N}(G,r)$ is equal to the graph $G$ when $r=1$, and homotopy equivalent to the graph $G$ when $r$ is smaller than half the length of the shortest loop in $G$. For higher values of $r$, the topology of $\mathcal{N}(G,r)$ is not well-understood. We consider the $n$-dimensional hypercube graphs $\mathbb{I}_n$ with $2^n$ vertices. Our main results are as follows. First, when $r=2$, we show that the Čech complex $\mathcal{N}(\mathbb{I}_n,2)$ is homotopy equivalent to a wedge of 2-spheres for all $n\ge 1$, and we count the number of 2-spheres appearing in this wedge sum. Second, when $r=3$, we show that $\mathcal{N}(\mathbb{I}_n,3)$ is homotopy equivalent to a simplicial complex of dimension at most 4, and that for $n\ge 4$ the reduced homology of $\mathcal{N}(\mathbb{I}_n, 3)$ is nonzero in dimensions 3 and 4, and zero in all other dimensions. Finally, we show that for all $n\ge 1$ and $r\ge 0$, the inclusion $\mathcal{N}(\mathbb{I}_n, r)\hookrightarrow \mathcal{N}(\mathbb{I}_n, r+2)$ is null-homotopic, providing a bound on the length of bars in the persistent homology of Čech complexes of hypercube graphs. △ Less

Submitted 20 November, 2023; v1 submitted 12 December, 2022; originally announced December 2022.

Comments: 17 pages, minor changes

MSC Class: 55N31; 55U10; 05E45

Bounds for the collapsibility number of a simplicial complex and non-cover complexes of hypergraphs

Authors: Rekha Santhanam, Samir Shukla, Anurag Singh

Abstract: The collapsibility number of simplicial complexes was introduced by Wegner in order to understand the intersection patterns of convex sets. This number also plays an important role in a variety of Helly type results. We show that the non-cover complex of a hypergraph $\mathcal{H}$ is $|V(\mathcal{H)}|- γ_i(\mathcal{H})-1$-collapsible, where $γ_i(\mathcal{H})$ is the generalization of independence… ▽ More The collapsibility number of simplicial complexes was introduced by Wegner in order to understand the intersection patterns of convex sets. This number also plays an important role in a variety of Helly type results. We show that the non-cover complex of a hypergraph $\mathcal{H}$ is $|V(\mathcal{H)}|- γ_i(\mathcal{H})-1$-collapsible, where $γ_i(\mathcal{H})$ is the generalization of independence domination number of a graph to hypergraph. This extends the result of Choi, Kim and Park from graphs to hypergraphs. Moreover, the upper bound in terms of strong independence domination number given by Kim and Kim for the Leray number of the non-cover complex of a hypergraph can be obtained as a special case of our result. In general, there can be a large gap between the collapsibility number of a complex and its well-known upper bounds. In this article, we construct a sequence of upper bounds $\mathcal{M}_k(X)$ for the collapsibility number of a simplicial complex $X$, which lie in this gap. We also show that the bound given by $\mathcal{M}_k$ is tight if the underlying complex is $k$-vertex decomposable. △ Less

Submitted 25 April, 2024; v1 submitted 19 November, 2022; originally announced November 2022.

Comments: Minor typos in abstract have been corrected

MSC Class: 05C69; 05E45; 52B22; 52A35

On Vietoris--Rips complexes (with scale 3) of hypercube graphs

Authors: Samir Shukla

Abstract: For a metric space $(X, d)$ and a scale parameter $r \geq 0$, the Vietoris-Rips complex $\mathcal{VR}(X;r)$ is a simplicial complex on vertex set $X$, where a finite set $σ\subseteq X$ is a simplex if and only if diameter of $σ$ is at most $r$. For $n \geq 1$, let $\mathbb{I}_n$ denotes the $n$-dimensional hypercube graph. In this paper, we show that $\mathcal{VR}(\mathbb{I}_n;r)$ has non trivial… ▽ More For a metric space $(X, d)$ and a scale parameter $r \geq 0$, the Vietoris-Rips complex $\mathcal{VR}(X;r)$ is a simplicial complex on vertex set $X$, where a finite set $σ\subseteq X$ is a simplex if and only if diameter of $σ$ is at most $r$. For $n \geq 1$, let $\mathbb{I}_n$ denotes the $n$-dimensional hypercube graph. In this paper, we show that $\mathcal{VR}(\mathbb{I}_n;r)$ has non trivial reduced homology only in dimensions $4$ and $7$. Therefore, we answer a question posed by Adamaszek and Adams recently. A (finite) simplicial complex $Δ$ is $d$-collapsible if it can be reduced to the void complex by repeatedly removing a face of size at most $d$ that is contained in a unique maximal face of $Δ$. The collapsibility number of $Δ$ is the minimum integer $d$ such that $Δ$ is $d$-collapsible. We show that the collapsibility number of $\mathcal{VR}(\mathbb{I}_n;r)$ is $2^r$ for $r \in \{2, 3\}$. △ Less

Submitted 15 May, 2023; v1 submitted 6 February, 2022; originally announced February 2022.

Comments: Some errors in a few Lemmas in Section 4.3 has been fixed. Main results are unchanged. Journal accepted version. SIAM Journal on Discrete Mathematics (To appear)

MSC Class: 05E45; 55U10; 55N31

Matching complexes of $\bf 3 \times n$ grid graphs

Authors: Shuchita Goyal, Samir Shukla, Anurag Singh

Abstract: The matching complex of a graph $G$ is a simplicial complex whose simplices are matchings in $G$. In the last few years the matching complexes of grid graphs have gained much attention among the topological combinatorists. In 2017, Braun and Hough obtained homological results related to the matching complexes of $2 \times n$ grid graphs. Further in 2019, Matsushita showed that the matching complex… ▽ More The matching complex of a graph $G$ is a simplicial complex whose simplices are matchings in $G$. In the last few years the matching complexes of grid graphs have gained much attention among the topological combinatorists. In 2017, Braun and Hough obtained homological results related to the matching complexes of $2 \times n$ grid graphs. Further in 2019, Matsushita showed that the matching complexes of $2 \times n$ grid graphs are homotopy equivalent to a wedge of spheres. In this article we prove that the matching complexes of $3\times n$ grid graphs are homotopy equivalent to a wedge of spheres. We also give the comprehensive list of the dimensions of spheres appearing in the wedge. △ Less

Submitted 18 June, 2021; originally announced June 2021.

Comments: 21 pages, many figures

MSC Class: 05E45; 55P15

Journal ref: Electronic Journal of Combinatorics, vol. 28, no. 4, Article no. P4.16, 2021

Topology of Clique Complexes of Line Graphs

Authors: Shuchita Goyal, Samir Shukla, Anurag Singh

Abstract: The clique complex of a graph G is a simplicial complex whose simplices are all the cliques of G, and the line graph L(G) of G is a graph whose vertices are the edges of G and the edges of L(G) are incident edges of G. In this article, we determine the homotopy type of the clique complexes of line graphs for several classes of graphs including triangle-free graphs, chordal graphs, complete multipa… ▽ More The clique complex of a graph G is a simplicial complex whose simplices are all the cliques of G, and the line graph L(G) of G is a graph whose vertices are the edges of G and the edges of L(G) are incident edges of G. In this article, we determine the homotopy type of the clique complexes of line graphs for several classes of graphs including triangle-free graphs, chordal graphs, complete multipartite graphs, wheel-free graphs, and 4-regular circulant graphs. We also give a closed form formula for the homotopy type of these complexes in several cases. △ Less

Submitted 6 August, 2021; v1 submitted 25 September, 2020; originally announced September 2020.

Comments: Version 2: Section 3 and Section 5 have been merged, and the proofs have been modified incorporating the referee's comments. To appear in the Art of Discrete and Applied Mathematics

MSC Class: 05C69; 55P15

Vertex cut of a graph and connectivity of its neighbourhood complex

Authors: Rekha Santhanam, Samir Shukla

Abstract: We show that if a graph $G$ satisfies certain conditions then the connectivity of neighbourhood complex $\mathcal{N}(G)$ is strictly less than the vertex connectivity of $G$. As an application, we give a relation between the connectivity of the neighbourhood complex and the vertex connectivity for stiff chordal graphs, and for weakly triangulated graphs satisfying certain properties. Further, we p… ▽ More We show that if a graph $G$ satisfies certain conditions then the connectivity of neighbourhood complex $\mathcal{N}(G)$ is strictly less than the vertex connectivity of $G$. As an application, we give a relation between the connectivity of the neighbourhood complex and the vertex connectivity for stiff chordal graphs, and for weakly triangulated graphs satisfying certain properties. Further, we prove that for a graph $G$ if there exists a vertex $v$ satisfying the property that for any $k$-subset $S$ of neighbours of $v$, there exists a vertex $v_S \neq v$ such that $S$ is subset of neighbours of $v_S$, then $\mathcal{N}(G-\{v\})$ is $(k-1)$-connected implies that $\mathcal{N}(G)$ is $(k-1)$-connected. As a consequence of this, we show that:(i) neighbourhood complexes of queen and king graphs are simply connected and (ii) if $G$ is a $(n+1)$-connected chordal graph which is not folded onto a clique of size $n+2$, then $\mathcal{N}(G)$ is $n$-connected. △ Less

Submitted 26 April, 2023; v1 submitted 9 February, 2020; originally announced February 2020.

Comments: Accepted journal version. Incorporated referee's comments. In section 6, an example of a class of graphs is added, where the connectivity of its neighborhood complex can be made arbitrary large from its vertex connectivity

Journal ref: Discrete Mathematics, 2023

Distance $r$-domination number and $r$-independence complexes of graphs

Authors: Priyavrat Deshpande, Samir Shukla, Anurag Singh

Abstract: For $r\geq 1$, the $r$-independence complex of a graph $G$, denoted Ind$_r(G)$, is a simplicial complex whose faces are subsets $A \subseteq V(G)$ such that each component of the induced subgraph $G[A]$ has at most $r$ vertices. In this article, we establish a relation between the distance $r$-domination number of $G$ and (homological) connectivity of Ind$_r(G)$. We also prove that Ind$_r(G)$, for… ▽ More For $r\geq 1$, the $r$-independence complex of a graph $G$, denoted Ind$_r(G)$, is a simplicial complex whose faces are subsets $A \subseteq V(G)$ such that each component of the induced subgraph $G[A]$ has at most $r$ vertices. In this article, we establish a relation between the distance $r$-domination number of $G$ and (homological) connectivity of Ind$_r(G)$. We also prove that Ind$_r(G)$, for a chordal graph $G$, is either contractible or homotopy equivalent to a wedge of spheres. Given a wedge of spheres, we also provide a construction of a chordal graph whose $r$-independence complex has the homotopy type of the given wedge. △ Less

Submitted 19 January, 2020; originally announced January 2020.

Comments: 14 pages

MSC Class: 05C69; 55P15

The extended xgamma distribution

Authors: Mahendra Saha, Abhimanyu Singh Yadav, Arvind Pandey, Shivanshi Shukla, Sudhansu S Maiti

Abstract: This article aims to introduced a new distribution named as extended xgamma (EXg) distribution. This generalization is derived from xgamma distribution (Xg), a special finite mixture of exponential and gamma distributions [see, Sen et al. ($2016$)]. Some important statistical properties, viz., survival characteristics, moments, mean deviation and random number generation have been derived. Further… ▽ More This article aims to introduced a new distribution named as extended xgamma (EXg) distribution. This generalization is derived from xgamma distribution (Xg), a special finite mixture of exponential and gamma distributions [see, Sen et al. ($2016$)]. Some important statistical properties, viz., survival characteristics, moments, mean deviation and random number generation have been derived. Further, maximum likelihood estimation for the estimation of the unknown parameters have also been discussed for the complete sample. The application of the proposed model has been illustrated through a real data set and observed that the proposed model might be taken as an better alternative to some well known lifetime distributions. △ Less

Submitted 30 August, 2019; originally announced September 2019.

Comments: 8 pages, 2 figures

Homotopy Type of Independence Complexes of Certain Families of Graphs

Authors: Shuchita Goyal, Samir Shukla, Anurag Singh

Abstract: We show that the independence complexes of generalised Mycielskian of complete graphs are homotopy equivalent to a wedge sum of spheres, and determine the number of copies and the dimensions of these spheres. We also prove that the independence complexes of categorical product of complete graphs are wedge sum of circles, upto homotopy. Further, we show that if we perturb a graph $G$ in a certain w… ▽ More We show that the independence complexes of generalised Mycielskian of complete graphs are homotopy equivalent to a wedge sum of spheres, and determine the number of copies and the dimensions of these spheres. We also prove that the independence complexes of categorical product of complete graphs are wedge sum of circles, upto homotopy. Further, we show that if we perturb a graph $G$ in a certain way, then the independence complex of this new graph is homotopy equivalent to the suspension of the independence complex of $G$. △ Less

Submitted 16 May, 2019; originally announced May 2019.

Comments: 18 pages, 3 figures

MSC Class: 05C69 (Primary); 55P15 (Secondary)

Spectral gap bounds for the simplicial Laplacian and an application to random complexes

Authors: Samir Shukla, D. Yogeshwaran

Abstract: In this article, we derive two spectral gap bounds for the reduced Laplacian of a general simplicial complex. Our two bounds are proven by comparing a simplicial complex in two different ways with a larger complex and with the corresponding clique complex respectively. Both of these bounds generalize the result of Aharoni et al. (2005) \cite{ABM} which is valid only for clique complexes. As an app… ▽ More In this article, we derive two spectral gap bounds for the reduced Laplacian of a general simplicial complex. Our two bounds are proven by comparing a simplicial complex in two different ways with a larger complex and with the corresponding clique complex respectively. Both of these bounds generalize the result of Aharoni et al. (2005) \cite{ABM} which is valid only for clique complexes. As an application, we investigate the thresholds for vanishing of cohomology of the neighborhood complex of the Erdös-Rényi random graph. We improve the upper bound derived in Kahle (2007) \cite{kahle} by a logarithmic factor using our spectral gap bounds and we also improve the lower bound via finer probabilistic estimates than those in Kahle (2007) \cite{kahle}. △ Less

Submitted 9 October, 2019; v1 submitted 25 October, 2018; originally announced October 2018.

Comments: An error in the proof of Claim 3.7 and in the statement of Claim 3.8 is fixed and accordingly the statements of Theorem 1.6 and Corollary 1.7 have changed. Accepted for publication in "Journal of Combinatorial Theory, Series A"

MSC Class: 05C80; 05C50; 05E45; 55U10

Neighborhood complexes, homotopy test graphs and a contribution to a conjecture of Hedetniemi

Authors: Samir Shukla

Abstract: The neighborhood complex $\N(G)$ of a graph $G$ were introduced by L. Lov{á}sz in his proof of Kneser conjecture. He proved that for any graph $G$, \begin{align} \label{abstract} χ(G) \geq conn(\N(G))+3. \end{align} In this article we show that for a class of exponential graphs the bound given in (\ref{abstract}) is sharp. Further, we show that the neighborhood complexes of these exponential… ▽ More The neighborhood complex $\N(G)$ of a graph $G$ were introduced by L. Lov{á}sz in his proof of Kneser conjecture. He proved that for any graph $G$, \begin{align} \label{abstract} χ(G) \geq conn(\N(G))+3. \end{align} In this article we show that for a class of exponential graphs the bound given in (\ref{abstract}) is sharp. Further, we show that the neighborhood complexes of these exponential graphs are spheres up to homotopy. We were also able to find a class of exponential graphs, which are homotopy test graphs. Hedetniemi's conjecture states that the chromatic number of the categorical product of two graphs is the minimum of the chromatic number of the factors. Let $M(G)$ denotes the Mycielskian of a graph $G$. We show that, for any graph $G$ containing $M(M(K_n))$ as a subgraph and for any graph $H$, if $χ(G \times H) = n+1$, then $\min\{χ(G), χ(H)\} = n+1$. Therefore, we enrich the family of graphs satisfying the Hedetniemi's conjecture. △ Less

Submitted 16 October, 2018; v1 submitted 1 October, 2018; originally announced October 2018.

Comments: 16 pages, some typos corrected

MSC Class: 05C15; 57M15

Homotopy type of the neighborhood complexes of graphs of maximal degree at most $3$ and $4$-regular circulant graphs

Authors: Samir Shukla

Abstract: To estimate the lower bound for the chromatic number of a graph $G$, Lovász associated a simplicial complex $\mathcal{N}(G)$ called the neighborhood complex and relates the topological connectivity of $\mathcal{N}(G)$ to the chromatic number of $G$. More generally he proved that the chromatic number of $G$ is bounded below by the topological connectivity of $\mathcal{N}(G)$ plus $3$. In this art… ▽ More To estimate the lower bound for the chromatic number of a graph $G$, Lovász associated a simplicial complex $\mathcal{N}(G)$ called the neighborhood complex and relates the topological connectivity of $\mathcal{N}(G)$ to the chromatic number of $G$. More generally he proved that the chromatic number of $G$ is bounded below by the topological connectivity of $\mathcal{N}(G)$ plus $3$. In this article, we consider the graphs of maximal degree at most $3$ and $4$-regular circulant graphs. We show that each connected component of the neighborhood complexes of these graphs is homotopy equivalent either to a point, to a wedge sum of circles, to a wedge sum of $2$-spheres $S^2$, to $S^3$, to a garland of $2$-spheres $S^2$ or to a connected sum of tori. △ Less

Submitted 8 October, 2019; v1 submitted 13 February, 2018; originally announced February 2018.

Comments: Theorem 2.1 has been generalised to graphs of maximal degree at most 3. Incorporated with referees comments

Journal ref: The Electronic Journal of Combinatorics, 26, no. 2 (2019): P2.4

Neighborhood Complexes of Some Exponential Graphs

Authors: Nandini Nilakantan, Samir Shukla

Abstract: In this article, we consider the bipartite graphs $K_2 \times K_n$. We first show that the connectedness of $\mathcal{N}(K_{n+1}^{K_n}) =0$. Further, we show that $\text{Hom}(K_2 \times K_{n}, K_{m})$ is homotopic to $S^{m-2}$, if $2\leq m <n$. In this article, we consider the bipartite graphs $K_2 \times K_n$. We first show that the connectedness of $\mathcal{N}(K_{n+1}^{K_n}) =0$. Further, we show that $\text{Hom}(K_2 \times K_{n}, K_{m})$ is homotopic to $S^{m-2}$, if $2\leq m <n$. △ Less

Submitted 14 September, 2017; originally announced September 2017.

Comments: 19 pages. arXiv admin note: text overlap with arXiv:1702.03527

Journal ref: The Electronic Journal of Combinatorics, 23(2) (2016), #P2.26

Homotopy type of the independence complexes of a family of regular bipartite graphs

Authors: Nandini Nilakantan, Samir Shukla

Abstract: In this article, we define a family of regular bipartite graphs and show that the homotopy type of the independence complexes of this family is the wedge sum of spheres of certain dimensions. In this article, we define a family of regular bipartite graphs and show that the homotopy type of the independence complexes of this family is the wedge sum of spheres of certain dimensions. △ Less

Submitted 14 September, 2017; originally announced September 2017.

Comments: 10 pages

Some generalizations of Kannan's theorems via $σ_c$-function

Authors: Suprokash Hazra, Satish Shukla

Abstract: In this article we go on to discuss about various proper extensions of Kannan's two different fixed point theorems, introducing the new concept of $σ_c$-function; which is independent of the three notions of simulation function, manageable functions and R-functions. These results are the analogous to some well known theorems, and extends several known results in this literature. In this article we go on to discuss about various proper extensions of Kannan's two different fixed point theorems, introducing the new concept of $σ_c$-function; which is independent of the three notions of simulation function, manageable functions and R-functions. These results are the analogous to some well known theorems, and extends several known results in this literature. △ Less

Submitted 6 July, 2017; originally announced July 2017.

Comments: 18 pages

MSC Class: 47H10; 54H25

Journal ref: Mathematical Modelling and Analysis, 24(4), 530-549, 2019

Connectedness of Certain Graph Coloring Complexes

Authors: Nandini Nilakantan, Samir Shukla

Abstract: In this article, we consider the bipartite graphs $K_2 \times K_n$. We prove that the connectedness of the complex $\displaystyle \text{Hom}(K_2\times K_{n}, K_m) $ is $m-n-1$ if $m \geq n$ and $m-3$ in the other cases. Therefore, we show that for this class of graphs, $\text{Hom} (G, K_m)$ is exactly $m-d-2$ connected, $m \geq n$, where $d$ is the maximal degree of the graph $G$. In this article, we consider the bipartite graphs $K_2 \times K_n$. We prove that the connectedness of the complex $\displaystyle \text{Hom}(K_2\times K_{n}, K_m) $ is $m-n-1$ if $m \geq n$ and $m-3$ in the other cases. Therefore, we show that for this class of graphs, $\text{Hom} (G, K_m)$ is exactly $m-d-2$ connected, $m \geq n$, where $d$ is the maximal degree of the graph $G$. △ Less

Submitted 12 February, 2017; originally announced February 2017.

Comments: 19 pages

Some intrinsic properties of h-Randers conformal change

Authors: H. S. Shukla, V. K. Chaubey, Arunima Mishra

Abstract: In the present paper we have considered h-Randers conformal change of a Finsler metric $ L $, which is defined as \begin{center}$ L(x,y)\rightarrow \bar{L}(x, y)=e^{σ(x)}L(x, y)+β(x, y), \end{center} where $ σ(x) $ is a function of x, $β(x, y) = b_{i}(x, y)y^{i}$ is a 1- form on $M^{n}$ and $b_{i}$ satisfies the condition of being an h-vector. We have obtained the expressions for geodesic spray co… ▽ More In the present paper we have considered h-Randers conformal change of a Finsler metric $ L $, which is defined as \begin{center}$ L(x,y)\rightarrow \bar{L}(x, y)=e^{σ(x)}L(x, y)+β(x, y), \end{center} where $ σ(x) $ is a function of x, $β(x, y) = b_{i}(x, y)y^{i}$ is a 1- form on $M^{n}$ and $b_{i}$ satisfies the condition of being an h-vector. We have obtained the expressions for geodesic spray coefficients under this change. Further we have studied some special Finsler spaces namely quasi-C-reducible, C-reducible, S3-like and S4-like Finsler spaces arising from this metric. We have also obtained the condition under which this change of metric leads a Berwald (or a Landsberg) space into a space of the same kind. △ Less

Submitted 17 June, 2015; originally announced June 2015.

MSC Class: 53B40; 53C60

Journal ref: Bull. Cal. Math. Soc., 108 (2), 2016, 123-134, (ISSN 0008-0659)

Petviashvilli's Method for the Dirichlet Problem

Authors: Derek Olson, Soumitra Shukla, Gideon Simpson, Daniel Spirn

Abstract: We examine the Petviashvilli method for solving the equation $ φ- Δφ= |φ|^{p-1} φ$ on a bounded domain $Ω\subset \mathbb{R}^d$ with Dirichlet boundary conditions. We prove a local convergence result, using spectral analysis, akin to the result for the problem on $\mathbb{R}$ by Pelinovsky & Stepanyants, 2004. We also prove a global convergence result by generating a suite of nonlinear inequalities… ▽ More We examine the Petviashvilli method for solving the equation $ φ- Δφ= |φ|^{p-1} φ$ on a bounded domain $Ω\subset \mathbb{R}^d$ with Dirichlet boundary conditions. We prove a local convergence result, using spectral analysis, akin to the result for the problem on $\mathbb{R}$ by Pelinovsky & Stepanyants, 2004. We also prove a global convergence result by generating a suite of nonlinear inequalities for the iteration sequence, and we show that the sequence has a natural energy that decreases along the sequence. △ Less

Submitted 26 November, 2014; v1 submitted 15 November, 2014; originally announced November 2014.

Comments: 24 pages, 7 figures, shortened for publication with some corrections. See v1 for more detailed proofs of the local convergence

MSC Class: 35J60; 35C08; 65N12

Numerical Study of Nonlinear sine-Gordon Equation by using the Modified Cubic B-Spline Differential Quadrature Method

Authors: H. S. Shukla, Mohammad Tamsir, Vineet K. Srivastava

Abstract: In this article, we study the numerical solution of the one dimensional nonlinear sine-Gordon by using the modified cubic B-spline differential quadrature method. The scheme is a combination of a modified cubic B spline basis function and the differential quadrature method. The modified cubic B spline is used as a basis function in the differential quadrature method to compute the weighting coeffi… ▽ More In this article, we study the numerical solution of the one dimensional nonlinear sine-Gordon by using the modified cubic B-spline differential quadrature method. The scheme is a combination of a modified cubic B spline basis function and the differential quadrature method. The modified cubic B spline is used as a basis function in the differential quadrature method to compute the weighting coefficients. Thus, the sine Gordon equation is converted into a system of ordinary differential equations (ODEs). The resulting system of ODEs is solved by an optimal five stage and fourth order strong stability preserving Runge Kutta scheme. The accuracy and efficiency of the scheme are successfully described by considering the three numerical examples of the nonlinear sine Gordon equation having the exact solutions. △ Less

Submitted 30 September, 2014; originally announced October 2014.

Comments: 15 pages, 6 figures. arXiv admin note: substantial text overlap with arXiv:1410.0058

MSC Class: 65M70

Numerical Simulation of Two Dimentional sine-Gordon Solitons Using the Modified Cubic B-Spline Differential Quadrature Method

Authors: H. S. Shukla, Mohammad Tamsir, Vineet K. Srivastava

Abstract: In this article, a numerical simulation of two dimensional nonlinear sine-Gordon equation with Neumann boundary condition is obtained by using a composite scheme referred to as a modified cubic B spline differential quadrature method. The modified cubic B-spline serves as a basis function in the differential quadrature method to compute the weighting coefficients. Thus, the sine-Gordon equation is… ▽ More In this article, a numerical simulation of two dimensional nonlinear sine-Gordon equation with Neumann boundary condition is obtained by using a composite scheme referred to as a modified cubic B spline differential quadrature method. The modified cubic B-spline serves as a basis function in the differential quadrature method to compute the weighting coefficients. Thus, the sine-Gordon equation is converted into a system of second order ordinary differential equations (ODEs). We solve the resulting system of ODEs by an optimal five stage and fourth-order strong stability preserving Runge Kutta scheme. Both damped and undamped cases are considered for the numerical simulation with Josephson current density function with value minus one. The computed results are found to be in good agreement with the exact solutions and other numerical results available in literature. △ Less

Submitted 30 September, 2014; originally announced October 2014.

MSC Class: 65M70

Numerical Solution of two dimensional coupled viscous Burgers Equation using the Modified Cubic B Spline Differential Quadrature Method

Authors: H. S. Shukla, Mohammad Tamsir, Vineet K. Srivastava, Jai Kumar

Abstract: In this paper, a numerical solution of the two dimensional nonlinear coupled viscous Burgers equation is discussed with the appropriate initial and boundary conditions using the modified cubic B spline differential quadrature method. In this method, the weighting coefficients are computed using the modified cubic B spline as a basis function in the differential quadrature method. Thus, the coupled… ▽ More In this paper, a numerical solution of the two dimensional nonlinear coupled viscous Burgers equation is discussed with the appropriate initial and boundary conditions using the modified cubic B spline differential quadrature method. In this method, the weighting coefficients are computed using the modified cubic B spline as a basis function in the differential quadrature method. Thus, the coupled Burgers equations are reduced into a system of ordinary differential equations (ODEs). An optimal five stage and fourth order strong stability preserving Runge Kutta scheme is applied to solve the resulting system of ODEs. The accuracy of the scheme is illustrated via two numerical examples. Computed results are compared with the exact solutions and other results available in the literature. Numerical results show that the MCB DQM is efficient and reliable scheme for solving the two dimensional coupled Burgers equation. △ Less

Submitted 30 September, 2014; originally announced September 2014.

Comments: 15 pages, 3 figures

MSC Class: 65M70

Killing Correspondence in Finsler Spaces

Authors: Suresh K. Shukla, M. K. Gupta

Abstract: The present paper deals with the Killing correspondence between some Finsler spaces. We consider a Finsler space equipped with a $β$-change of metric and study the Killing correspondence between the original Finsler space and the Finsler space equipped with $β$-change of metric. We obtain necessary and sufficient condition for a vector field Killing in the original Finsler space to be Killing in t… ▽ More The present paper deals with the Killing correspondence between some Finsler spaces. We consider a Finsler space equipped with a $β$-change of metric and study the Killing correspondence between the original Finsler space and the Finsler space equipped with $β$-change of metric. We obtain necessary and sufficient condition for a vector field Killing in the original Finsler space to be Killing in the Finsler space equipped with $β$-change of metric. Certain consequences of such result are also discussed. △ Less

Submitted 24 April, 2014; originally announced April 2014.

MSC Class: 53B40