Shivani Chauhan

collaborators

3 papers

math.CO2023

Spectral properties of edge Laplacian matrix

Shivani Chauhan, A. Satyanarayana Reddy

Let $N (X)$ be the Laplacian matrix of a directed graph obtained from the edge adjacency matrix of a graph $X .$ In this work, we study the bipartiteness property of the graph with t…

math.CO2023

Algebraic connectivity of Kronecker products of line graphs

Shivani Chauhan, A. Satyanarayana Reddy

Let $X$ be a tree with $n$ vertices and $L (X)$ be its line graph. In this work, we completely characterize the trees for which the algebraic connectivity of $L (X) \times K_{m}$ is equ…

math.CO2022

On the double covers of a line graph

Shivani Chauhan, A. Satyanarayana Reddy

Let $L (X)$ be the line graph of graph $X$ . Let $X^{''}$ be the Kronecker product of $X$ by $K_{2}$ . In this paper, we see that $L (X^{''})$ is a double cover of $L…