English

The multiplicity of the Laplacian eigenvalue $2$ in some bicyclic graphs

Combinatorics 2020-03-10 v4

Abstract

The Laplacian matrix of a graph GG is denoted by L(G)=D(G)A(G)L(G)=D(G)-A(G), where D(G)=diag(d(v1),,d(vn))D(G)=diag(d(v_{1}),\ldots , d(v_{n})) is a diagonal matrix and A(G)A(G) is the adjacency matrix of GG. Let G1G_1 and G2G_2 be two graphs. A one-edge connection of two graphs G1G_1 and G2G_2 is a graph G=G1uvG2G=G_1\odot_{uv} 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). We investigate the multiplicity of the Laplacian eigenvalue 22 of G1uvG2G_1\odot_{uv} G_2, while the unicyclic graphs G1G_1 and G2G_2 have 22 among their Laplacian eigenvalues, by using their Laplacian characteristic polynomials. Some structural conditions ensuring the presence of the existence 22 in the G=G1uvG2G=G_1\odot_{uv} G_2 where both G1G_1 and G2G_2 have 22 as Laplacian eigenvalue, have been investigated, while, here we study the existence Laplacian eigenvalue 22 in G=G1uvG2G=G_1\odot_{uv} G_2 where at most one of G1G_1 or G2G_2 has 22 as Laplacian eigenvalue.

Keywords

Cite

@article{arxiv.1904.12299,
  title  = {The multiplicity of the Laplacian eigenvalue $2$ in some bicyclic graphs},
  author = {Masoumeh Farkhondeh and Mohammad Habibi and Dost Ali Mojdeh and Yongsheng Rao},
  journal= {arXiv preprint arXiv:1904.12299},
  year   = {2020}
}

Comments

10 pages