Researcher profile

Sandip Das

Sandip Das contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
7works
0followers
4topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

7 published item(s)

preprint2022arXiv

On clique numbers of colored mixed graphs

An (m,n)-colored mixed graph, or simply, an (m,n)-graph is a graph having m different types of arcs and n different types of edges. A homomorphism of an (m,n)-graph G to another (m,n)-graph H is a vertex mapping that preserves adjacency, the type thereto and the direction. A subset R of the set of vertices of G that always maps distinct vertices in itself to distinct image vertices under any homomorphism is called an (m,n)-relative clique of G. The maximum cardinality of an (m,n)-relative clique of a graph is called the (m,n)-relative clique number of the graph. In this article, we explore the (m,n)-relative clique numbers for various families of graphs.

preprint2021arXiv

Frequency power spectra of global quantities in magnetoconvection

We present the results of direct numerical simulations of power spectral densities for kinetic energy, convective entropy and heat flux for unsteady Rayleigh-Bénard magnetoconvection in the frequency space. For larger values of frequency, the power spectral densities for all the global quantities vary with frequency $f$ as $f^{-2}$. The scaling exponent is independent of Rayleigh number, Chandrasekhar's number and thermal Prandtl number.

preprint2021arXiv

Pseudoline arrangement graphs: degree sequences and eccentricities

A pseudoline arrangement graph is a planar graph induced by an embedding of a (simple) pseudoline arrangement. We study the corresponding graph realization problem and properties of pseudoline arrangement graphs. In the first part, we give a simple criterion based on the degree sequence that says whether a degree sequence will have a pseudoline arrangement graph as one of its realizations. In the second part, we study the eccentricities of vertices in such graphs. We observe that the diameter (maximum eccentricity of a vertex in the graph) of any pseudoline arrangement graph on $n$ pseudolines is $n-2$. Then we characterize the diametrical vertices (whose eccentricity is equal to the graph diameter) of pseudoline arrangement graphs. These results hold for line arrangement graphs as well.

preprint2020arXiv

Algorithms and complexity for geodetic sets on planar and chordal graphs

We study the complexity of finding the \emph{geodetic number} on subclasses of planar graphs and chordal graphs. A set $S$ of vertices of a graph $G$ is a \emph{geodetic set} if every vertex of $G$ lies in a shortest path between some pair of vertices of $S$. The \textsc{Minimum Geodetic Set (MGS)} problem is to find a geodetic set with minimum cardinality of a given graph. The problem is known to remain NP-hard on bipartite graphs, chordal graphs, planar graphs and subcubic graphs. We first study \textsc{MGS} on restricted classes of planar graphs: we design a linear-time algorithm for \textsc{MGS} on solid grids, improving on a $3$-approximation algorithm by Chakraborty et al. (CALDAM, 2020) and show that it remains NP-hard even for subcubic partial grids of arbitrary girth. This unifies some results in the literature. We then turn our attention to chordal graphs, showing that \textsc{MGS} is fixed parameter tractable for inputs of this class when parameterized by its \emph{tree-width} (which equals its clique number). This implies a polynomial-time algorithm for $k$-trees, for fixed $k$. Then, we show that \textsc{MGS} is NP-hard on interval graphs, thereby answering a question of Ekim et al. (LATIN, 2012). As interval graphs are very constrained, to prove the latter result we design a rather sophisticated reduction technique to work around their inherent linear structure.

preprint2020arXiv

Thermal flux in unsteady Rayleigh-Bénard magnetoconvection

We present results of numerical investigation on thermal flux in Rayleigh-Bénard magnetoconvection in the presence of a uniform vertical magnetic field. We have studied thermal flux in different viscous fluids with a range of Prandtl number ($0.1 \le \mathrm{Pr} < 6.5$) and a range of Chandrasekhar number ($50 \le \mathrm{Q} \le 2.5 \times 10^4$). The power spectral density of the Nusselt number varies with frequency $f$ approximately as $f^{-2}$. The probability distribution function of the fluctuating part of the Nusselt number is nearly normal distribution with slight asymmetric tails. For a fixed value the Rayleigh number $\mathrm{Ra}$, the time averaged Nusselt number $\langle \mathrm{Nu} (\mathrm{Q})\rangle$ decreases logarithmically with Chandrasekhar number for $\mathrm{Q} > \mathrm{Q}_c$, which depends on $\mathrm{Ra}$ and $\mathrm{Pr}$. The reduced Nusselt number $\mathrm{Nu_r}$ $=$ $\langle \mathrm{Nu}(\mathrm{Q})\rangle/{\langle \mathrm{Nu}(0)\rangle}$ rises sharply, reaches a maximum slightly above unity and then start decreasing very slowly to unity as the value of a dimensionless parameter $\sqrt{\mathrm{Ra/(Q~Pr)}}$ is raised. The probability distribution function of the local thermal flux in the vertical direction is found to be asymmetric and non-Gaussian with a cusp at its maximum.