کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601914 1336909 2010 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bounds and conjectures for the signless Laplacian index of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Bounds and conjectures for the signless Laplacian index of graphs
چکیده انگلیسی

Using the AutoGraphiX system, we obtain conjectures of the form l(n)⩽q1⊕i(G)⩽u(n) where q1 denotes the signless Laplacian index of graph is one the four operations is another invariant chosen among minimum, average and maximum degree, average distance, diameter, radius, girth, proximity, remoteness, vertex, edge and algebraic connectivities, independence number, domination number, clique number, chromatic number and matching number, Randić index, l(n) and u(n) are best possible lower and upper bounds function of the order n of G. Algebraic conjectures are obtained in 120 cases out of 152 and structural conjectures in 12 of the remaining cases. These conjectures are known, immediate or proved in this paper, except for 17 of them, which remain open.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 432, Issue 12, 1 July 2010, Pages 3319-3336