کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651060 | 1632445 | 2007 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Spectral results on regular graphs with (k,τ)(k,τ)-regular sets
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A set of vertices S⊆V(G)S⊆V(G) is (k,τ)(k,τ)-regular if it induces a k-regular subgraph of G such that |NG(v)∩S|=τ∀v∉S. Note that a connected graph with more than one edge has a perfect matching if and only if its line graph has a (0,2)(0,2)-regular set. In this paper, some spectral results on the adjacency matrix of graphs with (k,τ)(k,τ)-regular sets are presented. Relations between the combinatorial structure of a p -regular graph with a (k,τ)(k,τ)-regular set and the eigenspace corresponding to each eigenvalue λ∉{p,k-τ}λ∉{p,k-τ} are deduced. Finally, additional results on the effects of Seidel switching (with respect to a bipartition induced by S) of regular graphs are also introduced.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 11–12, 28 May 2007, Pages 1306–1316
Journal: Discrete Mathematics - Volume 307, Issues 11–12, 28 May 2007, Pages 1306–1316
نویسندگان
Domingos M. Cardoso, Paula Rama,