کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6415967 | 1631084 | 2016 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Characterization of graphs whose signature equals the number of odd cycles
ترجمه فارسی عنوان
تشریح نمودار هایی که امضا آن برابر تعداد چرخه های عدد است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
Let G be a simple graph with vertex set V(G) and edge set E(G). The signature s(G) of G is the difference between the number of positive eigenvalues and the number of negative eigenvalues of the adjacency matrix A(G). In [20], it was proved that âc1(G)â¤s(G)â¤c1(G), where c1(G) denotes the number of odd cycles in G. A problem arises naturally: What graphs have signature attaining the upper bound c1(G) (resp., the lower bound âc1(G))? In this paper, we focus our attention on this problem, characterizing graphs G whose signature equals c1(G) (resp., âc1(G)).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 511, 15 December 2016, Pages 259-273
Journal: Linear Algebra and its Applications - Volume 511, 15 December 2016, Pages 259-273
نویسندگان
Xiaobin Ma, Dein Wong, Fenglei Tian,