English

Algebraic connectivity of Kronecker products of line graphs

Combinatorics 2025-01-22 v1

Abstract

Let XX be a tree with nn vertices and L(X)L(X) be its line graph. In this work, we completely characterize the trees for which the algebraic connectivity of L(X)×KmL(X)\times K_m is equal to m1m-1, where ×\times denotes the Kronecker product. We provide a few necessary and sufficient conditions for L(X)×KmL(X)\times K_m to be Laplacian integral. The algebraic connectivity of L(X)×KmL(X)\times K_m, where XX is a tree of diameter 44 and kk-book graph is discussed.

Keywords

Cite

@article{arxiv.2308.06040,
  title  = {Algebraic connectivity of Kronecker products of line graphs},
  author = {Shivani Chauhan and A. Satyanarayana Reddy},
  journal= {arXiv preprint arXiv:2308.06040},
  year   = {2025}
}

Comments

14 pages, accepted for publication in Discrete Mathematics, Algorithms and Applications