کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9513413 | 1632462 | 2005 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On problems and conjectures on adjointly equivalent graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For a graph G, let h(G,x) denote its adjoint polynomial and β(G) denote the minimum real root of h(G,x). Two graphs H and G are said to be adjointly equivalent if h(H,x)=h(G,x). Let F1={G|β(G)>-4} and F2={G|β(G)⩾-4}. In this paper, we give a necessary and sufficient condition for two graphs H and G in Fi to be adjointly equivalent, where i=1,2. We also solve some problems and conjectures proposed by Dong et al. (Discrete Math. 258 (2002) 303-321).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 295, Issues 1â3, 28 May 2005, Pages 203-212
Journal: Discrete Mathematics - Volume 295, Issues 1â3, 28 May 2005, Pages 203-212
نویسندگان
Haixing Zhao, Xueliang Li, Ruying Liu,