کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9513405 | 1632462 | 2005 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Completion of Laplacian integral graphs via edge addition
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A graph is Laplacian integral if the spectrum of its Laplacian matrix consists of integers. We define and characterize the integrally completable graphs-those Laplacian integral graphs with the property that one can add in a sequence of edges, preserve Laplacian integrality with each addition, and continue the process until the complete graph has been constructed. We then discuss the integrally completable graphs with the property that the deletion of any edge yields a graph that is not integrally completable, and the graphs G having the property that for any graph H on the same number of vertices having G as a subgraph, H is necessarily Laplacian integral. Finally, we characterize the integrally completable graphs having distinct eigenvalues.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 295, Issues 1â3, 28 May 2005, Pages 75-90
Journal: Discrete Mathematics - Volume 295, Issues 1â3, 28 May 2005, Pages 75-90
نویسندگان
Steve Kirkland,