کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602736 1336936 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Indecomposable laplacian integral graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Indecomposable laplacian integral graphs
چکیده انگلیسی

A graph that can be constructed from isolated vertices by the operations of union and complement is decomposable. Every decomposable graph is Laplacian integral. i.e., its Laplacian spectrum consists entirely of integers. An indecomposable graph is not decomposable. The main purpose of this note is to demonstrate the existence of infinitely many indecomposable Laplacian integral graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 428, Issue 7, 1 April 2008, Pages 1565-1570