کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8941825 | 1645038 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Some spectral invariants of the neighborhood corona of graphs
ترجمه فارسی عنوان
بعضی از طیفهای غیرمستقیم از نمودارهای مجاور
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Given two graphs, G1 with vertices {v1,v2,â¦,vn} and G2, the neighborhood corona, G1âG2, is the graph obtained by taking n copies of G2 and joining by an edge each neighbor of vi, in G1, to every vertex of the ith copy of G2. A special instance G1âK1 of the neighborhood corona is called the splitting graph of G1 and has a property that its spectrum consists of all eigenvalues Ïλ and âÏâ1λ, where Ï=(1+5)â2 is the golden ratio and λ is an arbitrary eigenvalue of G1. In this paper, various spectra invariants of the neighborhood corona of graphs are studied. First, the condition number, the inertia, and the HOMO-LUMO gap of the s-fold splitting graphs are investigated, some of which turn out to have the golden-ratio scaling with the corresponding invariants of the original graph. Then, resistance distances and the Kirchhoff index of the neighborhood corona graph G1âG2 are computed, with explicit expressions being obtained, which extends the previously known result.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 300-308
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 300-308
نویسندگان
Yujun Yang, Vladimir R. Rosenfeld,