کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513413 1632462 2005 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On problems and conjectures on adjointly equivalent graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On problems and conjectures on adjointly equivalent graphs
چکیده انگلیسی
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
نویسندگان
, , ,