کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599966 1336830 2013 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A subdivision theorem for vertices not on internal paths
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
A subdivision theorem for vertices not on internal paths
چکیده انگلیسی
In 1975 Hoffman and Smith showed that for a graph G≠D˜n with an internal path, the value of the largest eigenvalue decreases strictly each time we subdivide the internal path. In this paper we extend this result to show that for a graph G≠K1,4 with a vertex of degree 4 or more, we can subdivide said vertex to create an internal path and the value of the largest eigenvalue also strictly decreases.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 439, Issue 10, 15 November 2013, Pages 2790-2794
نویسندگان
,