کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5775654 | 1631741 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The spectra and the signless Laplacian spectra of graphs with pockets
ترجمه فارسی عنوان
طیفها و طیفهای لاپلاسای مستقل از نمودارها با جیب
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
Let G[F, Vk, Hv] be the graph with k pockets, where F is a simple graph of order nâ¯â¥â¯1, Vk={v1,â¦,vk} is a subset of the vertex set of F and Hv is a simple graph of order mâ¯â¥â¯2, v is a specified vertex of Hv. Also let G[F, Ek, Huv] be the graph with k edge-pockets, where F is a simple graph of order nâ¯â¥â¯2, Ek={e1,â¦,ek} is a subset of the edge set of F and Huv is a simple graph of order mâ¯â¥â¯3, uv is a specified edge of Huv such that Huvâu is isomorphic to Huvâv. In this paper, we obtain some results describing the signless Laplacian spectra of G[F, Vk, Hv] and G[F, Ek, Huv] in terms of the signless Laplacian spectra of F, Hv and F, Huv, respectively. In addition, we also give some results describing the adjacency spectrum of G[F, Vk, Hv] in terms of the adjacency spectra of F, Hv. Finally, as many applications of these results, we construct infinitely many pairs of signless Laplacian (resp. adjacency) cospectral graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 315, 15 December 2017, Pages 363-371
Journal: Applied Mathematics and Computation - Volume 315, 15 December 2017, Pages 363-371
نویسندگان
Shu-Yu Cui, Gui-Xian Tian,