The Laplacian eigenvalue 2 of bicyclic graphs
Abstract
If G 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 G1 and G2 is a graph G=G1 G2 with V(G)=V(G1) V(G2) and E(G)= E(G1) E(G2) \e=uv\ where u∈ V(G1) and v∈ V(G2). In this paper, we consider the eigenvector of unicycle graphs. We study the relationship between the Laplacian eigenvalue 2 of unicyclic graphs G1 and G2; and bicyclic graphs G=G1 G2. We also characterize the broken sun graphs and the one edge connection of two broken sun graphs by their Laplacian eigenvalue 2.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.