09 فروردین 1403
رضا شرف ديني

رضا شرف دینی

مرتبه علمی: دانشیار
نشانی: دانشکده مهندسی سیستم های هوشمند و علوم داده - گروه ریاضی
تحصیلات: دکترای تخصصی / ریاضی - ترکیبیات جبری
تلفن: 77-31222750
دانشکده: دانشکده مهندسی سیستم های هوشمند و علوم داده

مشخصات پژوهش

عنوان Tarantula graphs are determined by their Laplacian spectrum
نوع پژوهش مقالات در نشریات
کلیدواژه‌ها
tarantula graph; Laplacian matrix; Laplacian spectrum; L-cospectral
مجله ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS
شناسه DOI http://dx.doi.org/10.5614/ejgta.2021.9.2.14
پژوهشگران رضا شرف دینی (نفر اول) ، علی زیدی عبدیان (نفر دوم)

چکیده

A graph G is said to be determined by its Laplacian spectrum (DLS) if every graph with the same Laplacian spectrum is isomorphic to G. A graph which is a collection of hexagons (lengths of these cycles can be different) all sharing precisely one vertex is called a spinner graph. A tree with exactly one vertex of degree greater than 2 is called a starlike tree. If a spinner graph and a starlike tree are joined by merging their vertices of degree greater than 2, then the resulting graph is called a tarantula graph. It is known that spinner graphs and starlike trees are DLS. In this paper, we prove that tarantula graphs are determined by their Laplacian spectrum.