English

Spectral properties of edge Laplacian matrix

Combinatorics 2023-09-28 v1

Abstract

Let N(X)N(X) be the Laplacian matrix of a directed graph obtained from the edge adjacency matrix of a graph X.X. In this work, we study the bipartiteness property of the graph with the help of N(X).N(X). We computed the spectrum of the edge Laplacian matrix for the regular graphs, the complete bipartite graphs, and the trees. Further, it is proved that given a graph X,X, the characteristic polynomial of N(X)N(X) divides the characteristic polynomial of N(X),N(X^{\prime\prime}), where XX^{\prime\prime} denote the Kronecker double cover of X.X.

Keywords

Cite

@article{arxiv.2309.15841,
  title  = {Spectral properties of edge Laplacian matrix},
  author = {Shivani Chauhan and A. Satyanarayana Reddy},
  journal= {arXiv preprint arXiv:2309.15841},
  year   = {2023}
}

Comments

8 pages