English

The Laplacian eigenvalue 2 of bicyclic graphs

Combinatorics 2019-09-17 v1

Abstract

If GG is a graph, its Laplacian is the difference between diagonal matrix of its vertex degrees and its adjacency matrix. A one-edge connection of two graphs G1G_{1} and G2G_{2} is a graph G=G1G2G=G_{1}\odot G_{2} with V(G)=V(G1)V(G2)V(G)=V(G_{1})\cup V(G_{2}) and E(G)=E(G1)E(G2){e=uv}E(G)= E(G_{1})\cup E(G_{2})\cup \{e=uv\} where uV(G1)u\in V(G_1) and vV(G2)v\in V(G_2). In this paper, we consider the eigenvector of unicycle graphs. We study the relationship between the Laplacian eigenvalue 22 of unicyclic graphs G1G_1 and G2G_2; and bicyclic graphs G=G1G2G=G_{1}\odot G_{2}. We also characterize the broken sun graphs and the one edge connection of two broken sun graphs by their Laplacian eigenvalue 22.

Keywords

Cite

@article{arxiv.1909.06578,
  title  = {The Laplacian eigenvalue 2 of bicyclic graphs},
  author = {Doost Ali Mojdeh and Mohammad Habibi and Masoumeh Farkhondeh},
  journal= {arXiv preprint arXiv:1909.06578},
  year   = {2019}
}
R2 v1 2026-06-23T11:15:15.973Z