کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8898038 1631056 2018 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Signed graphs with cut points whose positive inertia indexes are two
ترجمه فارسی عنوان
نمودار های امضا شده با نقاط برش که نشان دهنده شاخص های نفوذ مثبت دو است
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
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
نویسندگان
, , ,