کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8898038 | 1631056 | 2018 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Signed graphs with cut points whose positive inertia indexes are two
ترجمه فارسی عنوان
نمودار های امضا شده با نقاط برش که نشان دهنده شاخص های نفوذ مثبت دو است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
A signed graph GÏ consists of an underlying graph G and a sign function Ï, which assigns each edge uv of G a sign Ï(uv), either positive or negative. The adjacency matrix of GÏ is defined as A(GÏ)=(au,vÏ) with au,vÏ=Ï(uv)au,v, where au,v=1 if u,vâV(G) are adjacent, and au,v=0 otherwise. The positive inertia index of GÏ, written as p(GÏ), is defined to be the number of positive eigenvalues of A(GÏ). Recently, Yu et al. (2016) [12] characterized the signed graphs GÏ with pendant vertices such that p(GÏ)=2. In this paper, we extend the above work to a more general case, characterizing the signed graphs GÏ with cut points whose positive inertia index is 2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 539, 15 February 2018, Pages 14-27
Journal: Linear Algebra and its Applications - Volume 539, 15 February 2018, Pages 14-27
نویسندگان
Xinlei Wang, Dein Wong, Fenglei Tian,