کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4599360 | 1631132 | 2014 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The inertia sets of graphs with a 2-separation
ترجمه فارسی عنوان
مجموعه ای از اینرسی با گرافیت 2 جدایی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
For a graph G=(V,E) with V={1,2,â¦,n}, let S(G) be the set of all symmetric real nÃn matrices A=[ai,j] with ai,jâ 0, iâ j if and only if ijâE. The inertia set of a graph G is the set of all possible inertias of matrices in S(G). In this paper we give a formula that expresses the inertia set of a graph with a 2-separation in terms of the inertia sets of subgraphs of G. This formula follows from an extension to arbitrary fields with characteristic not equal to two.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 463, 15 December 2014, Pages 95-114
Journal: Linear Algebra and its Applications - Volume 463, 15 December 2014, Pages 95-114
نویسندگان
Hein van der Holst,