کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4599114 | 1631119 | 2015 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Star complements and edge-connectivity in finite graphs
ترجمه فارسی عنوان
ستاره ها و اتصالات لبه در گراف های محدود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
Let G be a finite graph with H as a star complement for a non-zero eigenvalue μ . Let κ′(G)κ′(G), δ(G)δ(G) denote respectively the edge-connectivity and minimum degree of G . We show that κ′(G)κ′(G) is controlled by δ(G)δ(G) and κ′(H)κ′(H). We describe the possibilities for a minimum cutset of G when μ∉{−1,0}μ∉{−1,0}. For such μ , we establish a relation between κ′(G)κ′(G) and the spectrum of H when G has a non-trivial minimum cutset E⊈E(H)E⊈E(H).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 476, 1 July 2015, Pages 124–132
Journal: Linear Algebra and its Applications - Volume 476, 1 July 2015, Pages 124–132
نویسندگان
Peter Rowlinson,