کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5773286 | 1631073 | 2017 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bounds for the positive and negative inertia index of a graph
ترجمه فارسی عنوان
برای نشانگر انداز مثبت و منفی یک گراف، مقادیری را برای آن تعریف می کند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
Let G be a graph and let A(G) be adjacency matrix of G. The positive inertia index (respectively, the negative inertia index) of G, denoted by p(G) (respectively, n(G)), is defined to be the number of positive eigenvalues (respectively, negative eigenvalues) of A(G). In this paper, we present the bounds for p(G) and n(G) as follows:m(G)âc(G)â¤p(G)â¤m(G)+c(G),m(G)âc(G)â¤n(G)â¤m(G)+c(G), where m(G) and c(G) are respectively the matching number and the cyclomatic number of G. Furthermore, we characterize the graphs which attain the upper bounds and the lower bounds respectively.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 522, 1 June 2017, Pages 15-27
Journal: Linear Algebra and its Applications - Volume 522, 1 June 2017, Pages 15-27
نویسندگان
Yi-Zheng Fan, Long Wang,