Source author record

Samir Shukla

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

ResearcherUnclaimed source record

math.AT math.CO

Catalog footprint

Research overview

3works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

Topology of Clique Complexes of Line Graphs

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.

preprint2020arXiv

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

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.

preprint2019arXiv

Homotopy Type of Independence Complexes of Certain Families of Graphs

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$ .

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.

Samir Shukla

Research overview

Is this your work?

3 publications

Topology of Clique Complexes of Line Graphs

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

Homotopy Type of Independence Complexes of Certain Families of Graphs

See the researcher in context

Building this map preview

Samir Shukla

Research overview

Is this your work?

3 publications

Topology of Clique Complexes of Line Graphs

Distance rrr-domination number and rrr-independence complexes of graphs

Homotopy Type of Independence Complexes of Certain Families of Graphs

See the researcher in context

Building this map preview

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