کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8897667 | 1631038 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A contraction theorem for the largest eigenvalue of a multigraph
ترجمه فارسی عنوان
یک قضیه انقباضی برای بزرگترین مقدار خاصی از یک چندکاره
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
Let G be a multigraph with loops, and let e be an edge in G. Let H be the multigraph obtained by contracting along the edge e. Let λG and λH be the largest eigenvalues of G and H respectively. A characterisation theorem is given of precisely when λH<λG, λH=λG, or λH>λG. In the case where H happens to be a simple graph, then so is G, and the theorem subsumes those of Hoffman-Smith and Gumbrell for subdivision of edges or splitting of vertices of a graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 557, 15 November 2018, Pages 339-349
Journal: Linear Algebra and its Applications - Volume 557, 15 November 2018, Pages 339-349
نویسندگان
James McKee,