Characterizing Spectral Properties of Bridge

MaRDI QIDQ6392016zbMATH OpenFDO

Authors Yixin Li

Publication date 23 February 2022

Abstract: The Bridge graph is a special type of graph which are constructed by connecting identical connected graphs with path graphs. We discuss different types of bridge graphs $B_{nimesl}^{mimesk}$ in this paper. In particular, we discuss the following: complete-type bridge graphs, star-type bridge graphs, and full binary tree bridge graphs. We also bound the second eigenvalues of the graph Laplacian of these graphs using methods from Spectral Graph Theory. In general, we prove that for general bridge graphs, $B_{nimesl}^2$, the second eigenvalue of the graph Laplacian should be between $0$ and $2$, inclusive. In the end, we talk about future work on infinite bridge graphs. We created definitions and found the related theorems to support our future work about infinite bridge graphs.

This page was built for publication: Characterizing Spectral Properties of Bridge

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6392016)