Algebraic connectivity of Kronecker products of line graphs
Combinatorics
2025-01-22 v1
Abstract
Let be a tree with vertices and be its line graph. In this work, we completely characterize the trees for which the algebraic connectivity of is equal to , where denotes the Kronecker product. We provide a few necessary and sufficient conditions for to be Laplacian integral. The algebraic connectivity of , where is a tree of diameter and -book graph is discussed.
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