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

رضا شرف دینی

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

مشخصات پژوهش

عنوان
On transmission Laplacian matrix of connected graphs
نوع پژوهش مقالات در همایش ها
کلیدواژه‌ها
Eigenvalue, generalized Laplacian Matrix, Transmission, Transmission Lapla- cian matrix, cospectral
پژوهشگران رضا شرف دینی (نفر اول) ، مهدی آزادی مطلق (نفر دوم)

چکیده

Let G be a graph with the vertex set V (G) = {v1, . . . , vn}. A symmetric matrix L of order n is called a generalized Laplacian of G if Lvivj < 0 when vi and vi are adjacent vertices of G and Lvivj = 0 when vi and vj are distinct and not adjacent. The transmission of the vertex vi ∈ V (G), denoted by σG(vi), is defined to be the sum of dis- tances between vi and any other vertices in G , i.e., σG(vi) = n j=1 dG(vi, vj). Let A(G) be the adjacency matrix of a connected graph G. The transmission Laplacian matrix of G, which is defined as LT r(G) = diag(σG(v1), · · · , σG(vn)) − A(G), is a generalized Laplacian of G. In this paper, we first recall some basic properties of this generalized Laplacian matrix. Then using Sagemath we list all connected graphs of order at most 8 being cospectral with respect to the transmission Laplacian matrix