کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421182 684158 2013 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Laplacian spectra of regular graph transformations
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Laplacian spectra of regular graph transformations
چکیده انگلیسی

Given a graph GG with vertex set V(G)=VV(G)=V and edge set E(G)=EE(G)=E, let GlGl be the line graph and GcGc the complement of GG. Let G0G0 be the graph with V(G0)=VV(G0)=V and with no edges, G1G1 the complete graph with the vertex set VV, G+=GG+=G and G−=GcG−=Gc. Let B(G)B(G) (Bc(G)Bc(G)) be the graph with the vertex set V∪EV∪E such that (v,e)(v,e) is an edge in B(G)B(G) (resp., in Bc(G)Bc(G)) if and only if v∈Vv∈V, e∈Ee∈E and vertex vv is incident (resp., not incident) to edge ee in GG. Given x,y,z∈{0,1,+,−}x,y,z∈{0,1,+,−}, the xyzxyz-transformation  GxyzGxyzof  GG is the graph with the vertex set V(Gxyz)=V∪EV(Gxyz)=V∪E and the edge set E(Gxyz)=E(Gx)∪E((Gl)y)∪E(W)E(Gxyz)=E(Gx)∪E((Gl)y)∪E(W), where W=B(G)W=B(G) if z=+z=+, W=Bc(G)W=Bc(G) if z=−z=−, WW is the graph with V(W)=V∪EV(W)=V∪E and with no edges if z=0z=0, and WW is the complete bipartite graph with parts VV and EE if z=1z=1. In this paper we obtain the Laplacian characteristic polynomials and some other Laplacian parameters of every xyzxyz-transformation of an rr-regular graph GG in terms of ∣V∣∣V∣, rr, and the Laplacian spectrum of GG.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 1–2, January 2013, Pages 118–133
نویسندگان
, , ,