کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8905202 | 1633876 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Skew-signings of positive weighted digraphs
ترجمه فارسی عنوان
غلط املایی از ارقام وزن مثبت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
چکیده انگلیسی
An arc-weighted digraph is a pair (D,Ï) where D is a digraph and Ï is an arc-weight function that assigns to each arc uv of D a nonzero real number Ï(uv). Given an arc-weighted digraph (D,Ï) with vertices v1,â¦,vn, the weighted adjacency matrix of (D,Ï) is defined as the nÃn matrix A(D,Ï)=[aij] where aij=Ï(vivj) if vivj is an arc of D, and 0otherwise. Let (D,Ï) be a positive arc-weighted digraph and assume that D is loopless and symmetric. A skew-signing of (D,Ï) is an arc-weight function Ïâ² such that Ïâ²(uv)=±Ï(uv) and Ïâ²(uv)Ïâ²(vu)<0 for every arc uv of D. In this paper, we give necessary and sufficient conditions under which the characteristic polynomial of A(D,Ïâ²) is the same for all skew-signings Ïâ² of (D,Ï). Our main theorem generalizes a result of Cavers et al. (2012) about skew-adjacency matrices of graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Arab Journal of Mathematical Sciences - Volume 24, Issue 2, July 2018, Pages 125-133
Journal: Arab Journal of Mathematical Sciences - Volume 24, Issue 2, July 2018, Pages 125-133
نویسندگان
Kawtar Attas, Abderrahim Boussaïri, Mohamed Zaidi,