5 citations · 5 across the 11 of their papers we have counts for
16 papers · 1 filter
Counterexample to the Bougard-Joret Conjecture
Joyentanuj Das, Sayan Gupta
For admissible integers , let be the minimum number of edges in a -connected graph of order and independence number . A conjecture of Bougard and Joret…
A higher-connectivity spectral Ore theorem for triangle-free graphs
Joyentanuj Das, Sayan Gupta
Let be the graph obtained from the balanced complete bipartite graph on vertices by deleting a matching of size . If is an -vertex triangle-free graph with…
A sharp fixed-size spectral bound for -free graphs
Joyentanuj Das, Yamini V
For a fixed integer , we establish a sharp adjacency-spectral upper bound for sufficiently large -edge -free graphs. We prove \[ λ(G)\le (k-1)+\sqrt{m-k(k-1)}. \] M…
Laplacian Bounds for the Dissociation Number of Regular Graphs of Matrix Rings
Joyentanuj Das
Let be the graph whose vertices are the invertible matrices in $\Mat_n(\F_q)$, with two distinct matrices adjacent whenever their sum is singular. A dissociation set is a…
On the minimum spectral radius of unicyclic graphs with a given matching number
Joyentanuj Das, Debabrota Mondal
A matching in a graph is a set of edges such that no two edges in share a common vertex. A matching with maximum cardinality is called a maximum matching and i…
The exponential distance matrix of bi-block graphs
Joyentanuj Das, Sumit Mohanty
Let be a connected graph with vertex set . As a variant of the classical distance matrix, the \emph{exponential distance matrix} was introdu…