Sasmita Barik

dblp:211/6088 · DBLP profile ↗
← Back
3ranked-venue papers
3as first author
2since 2021 · last 2025
0000-0002-3927-5218ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 3 first-author · 2 since 2021
YearPublicationVenuePosition
2025 On the smallest positive eigenvalue of caterpillar unicyclic graphs
Sasmita Barik, Subhasish Behera
Discret. Appl. Math.1
2024 On the smallest positive eigenvalue of bipartite graphs with a unique perfect matching
Sasmita Barik, Subhasish Behera, Sukanta Pati
Discret. Appl. Math.1
2007 The Spectrum of the Corona of Two Graphs
abstract
We consider only simple graphs. Given two graphs G with vertices $1,\ldots,n$ and H, the corona $G\circ H$ is defined as the graph obtained by taking n copies of H and for each i inserting edges between the ith vertex of G and each vertex of the ith copy of H. For a connected graph G and any r‐regular graph H we provide complete information about the spectrum of $G\circ H$ using the spectrum of G and spectrum of H. Complete information about the Laplacian spectrum of $G\circ H$ is also provided even when H is not regular. A graph G is said to have the property (R) if $\frac{1}{\lambda}$ is an eigenvalue of G whenever $\lambda$ is an eigenvalue of G. Further, if $\lambda$ and $\frac{1}{\lambda}$ have the same multiplicity, for each eigenvalue $\lambda$, then it is said to have the property (SR). We characterize all trees with property (SR) and show that such a tree is the corona product of some tree and an isolated vertex. We supply a family of bipartite graphs with property (R). As an application we construct infinitely many pairs of nonisomorphic graphs with the same spectrum and the same Laplacian spectrum. We prove some results about the eigenvector related to the second smallest eigenvalue of the Laplacian matrix of $G\circ H$ and give an application.
Sasmita Barik, Sukanta Pati, Bhaba Kumar Sarma
SIAM J. Discret. Math.1