ON THE SUM OF TOW LARGEST EIGENVALUES OF A GRAPH AND GERNERT'S CONJECTURE

سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,546

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

AIMC38_194

تاریخ نمایه سازی: 28 مرداد 1387

چکیده مقاله:

D. Gernet conjectured that the sum of two largest eigenvalues of the adjacency matrix of any simple graph is at most the number of vertices of the graph. This can be proved, in particular, for all also exhibit a nontrivial upper bound for the sum of the two largest eigenvalues and derive a new upper bound for the second largest eigenvalue of the adjacency matrices of the graphs.

کلیدواژه ها:

نویسندگان

JAVAD EBRAHIMI

Department of mathematical Science Statistic, Simon Fraser University, Burnaby, BC, Canada

BOJAN MOHAR

Department of mathematical Science Statistic, Simon Fraser University, Burnaby, BC, Canada

AZHVAN SHEIKH AHMADI

Department of mathematical Science Statistic, Simon Fraser University, Burnaby, BC, Canada