12 citations · 37 across the 25 of their papers we have counts for
15 papers · 1 filter
Spectral properties of the resistance Laplacian with applications to data clustering and anomaly detection
Priyavrat Deshpande, Gargi Lather
The resistance Laplacian is a graph matrix associated with the effective resistance metric and provides a global counterpart of the classical graph Laplacian. Although it inherits…
On a complete characterization of path-free complexes associated with complete multipartite graphs
Priyavrat Deshpande, Shuchita Goyal, Rutuja Sawant
Let be a graph and let $\PF_t(G)$ denote the simplicial complex whose faces are vertex subsets whose induced subgraphs contain no path on vertices. These complexes encode a…
Vertex decomposable complexes of directed forests, conflict graphs and chordality
Priyavrat Deshpande, Rutuja Sawant
Let be a multidigraph. We study the simplicial complex , whose vertices are the directed edges of and whose faces correspond to directed linear forests, th…
The complex of -co-connected subgraphs, chordality and Fröberg's theorem
Priyavrat Deshpande, Amit Roy, Rutuja Sawant
We introduce a new family of pure simplicial complexes, called the -co-connected complex of with respect to , , where is a natural number, is a si…
Sketches, moves and partitions: counting regions of deformations of reflection arrangements
Priyavrat Deshpande, Krishna Menon
The collection of reflecting hyperplanes of a finite Coxeter group is called a reflection arrangement and it appears in many subareas of combinatorics and representation theory. We…
Refinements of the braid arrangement and two parameter Fuss-Catalan numbers
Priyavrat Deshpande, Krishna Menon, Writika Sarkar
A hyperplane arrangement in is a finite collection of affine hyperplanes. Counting regions of hyperplane arrangements is an active research direction in enumerative…
A branch statistic for trees: Interpreting coefficients of the characteristic polynomial of braid deformations
Priyavrat Deshpande, Krishna Menon
A hyperplane arrangement in is a finite collection of affine hyperplanes. The regions are the connected components of the complement of these hyperplanes. By a theor…
The moment polytope of the abelian polygon space
Navnath Daundkar, Priyavrat Deshpande
The moduli space of chains in the plane with generic side lengths that terminate on a fixed line is a smooth, closed manifold of dimension . This manifold is also equipped…
Chordal graphs, higher independence and vertex decomposable complexes
Fred M. Abdelmalek, Priyavrat Deshpande, Shuchita Goyal +2
Given a simple undirected graph there is a simplicial complex , called the independence complex, whose faces correspond to the independent sets of . This is…
A combinatorial statistic for labeled threshold graphs
Priyavrat Deshpande, Krishna Menon, Anurag Singh
Consider the collection of hyperplanes in whose defining equations are given by . This arrangement is called the threshold arr…
Counting regions of the boxed threshold arrangement
Priyavrat Deshpande, Krishna Menon, Anurag Singh
In this paper we consider the hyperplane arrangement in whose hyperplanes are . We call it…
Distance -domination number and -independence complexes of graphs
Priyavrat Deshpande, Samir Shukla, Anurag Singh
For , the -independence complex of a graph , denoted Ind, is a simplicial complex whose faces are subsets such that each component of the i…
Face enumeration for line arrangements in a -torus
Karthik Chandrashekhar, Priyavrat Deshpande
A toric arrangement is a finite collection of codimension- subtori in a torus. These subtori stratify the ambient torus into faces of various dimensions. Let denote the nu…
On Arrangements of Pseudohyperplanes
Priyavrat Deshpande
To every realizable oriented matroid there corresponds an arrangement of real hyperplanes. The homeomorphism type of the complexified complement of such an arrangement is completel…
On a Generalization of Zaslavsky's Theorem for Hyperplane Arrangements
Priyavrat Deshpande
We define arrangements of codimension-1 submanifolds in a smooth manifold which generalize arrangements of hyperplanes. When these submanifolds are removed the manifold breaks up i…