مشخصات پژوهش

صفحه نخست /Some Bicyclic Graphs Having 2 ...
عنوان Some Bicyclic Graphs Having 2 as Their Laplacian Eigenvalues
نوع پژوهش مقاله چاپ شده
کلیدواژه‌ها Laplacian eigenvalue, multiplicity, eigenvector, unicyclic grap, bicyclic graph
چکیده If $G$ is a graph, its Laplacian is the difference between the diagonal matrix of its vertex degrees and its adjacency matrix. A one-edge connection of two graphs $G_{1}$ and $G_{2}$ is a graph $G=G_{1}\odot_{uv} G_{2}$ with $V(G)=V(G_{1})\cup V(G_{2})$ and $E(G)= E(G_{1})\cup E(G_{2})\cup \{e=uv\}$ where $u\in V(G_1)$ and $v\in V(G_2)$. In this paper, we study some structural conditions ensuring the presence of $2$ in the Laplacian spectrum of bicyclic graphs of type $G_1\odot_{uv} G_2$. We also provide a condition under which a bicyclic graph with a perfect matching has a Laplacian eigenvalue $2$. Moreover, we characterize the broken sun graphs and the one-edge connection of two broken sun graphs by their Laplacian eigenvalue $2$.
پژوهشگران یانگ شنگ رائو (نفر چهارم)، دوستعلی مژده (نفر سوم)، محمد حبیبی (نفر دوم)، معصومه فرخنده (نفر اول)