02 آذر 1403
رضا شرف ديني

رضا شرف دینی

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

مشخصات پژوهش

عنوان SIGNLESS LAPLACIAN SPECTRAL DETERMINATION OF PATH-FRIENDSHIP GRAPHS
نوع پژوهش مقالات در نشریات
کلیدواژه‌ها
Path-friendship graph; DQS graph; Q-cospectral
مجله ACTA MATHEMATICA UNIVERSITATIS COMENIANAE
شناسه DOI
پژوهشگران رضا شرف دینی (نفر اول) ، علی زیدی عبدیان (نفر دوم)

چکیده

A graph $G$ is said to be DQS if there is no other non-isomorphic graph with the same signless Laplacian spectrum as $G$. Let $k$, $t_i$ ($1\leq i\leq k$), and $s$ be natural numbers. A path-friendship graph, $G_{s, t_1, \dots, t_k}$, is a graph of order $n=2s+t_1+\cdots+t_k+1$ which consists of $s$ triangles and $k$ paths of lengths $t_1, t_2,\ldots, t_k $ sharing a common vertex. In this paper, we show that these graphs are DQS and using this result, we respond to a conjecture in [F. Wen, Q. Huang, X. Huang and F. Liu, The spectral characterization of wind-wheel graphs, Indian J. Pure Appl. Math. 46 (2015), 613--631].