کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599086 1631120 2015 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the Laplacian coefficients of signed graphs
ترجمه فارسی عنوان
در ضرایب لاپلاسایی نمودارهای امضا شده
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

Let Γ=(G,σ)Γ=(G,σ) be a signed graph, where G is its underlying graph and σ its sign function (defined on edges of G  ). A signed graph Γ′Γ′, the subgraph of Γ, is its signed TU  -subgraph if the signed graph induced by the vertices of Γ′Γ′ consists of trees and/or unbalanced unicyclic signed graphs. Let L(Γ)=D(G)−A(Γ)L(Γ)=D(G)−A(Γ) be the Laplacian of Γ. In this paper we express the coefficient of the Laplacian characteristic polynomial of Γ based on the signed TU-subgraphs of Γ, and establish the relation between the Laplacian characteristic polynomial of a signed graph with adjacency characteristic polynomials of its signed line graph and signed subdivision graph. As an application, we identify the signed unicyclic graphs having extremal coefficients of the Laplacian characteristic polynomial.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 475, 15 June 2015, Pages 94–113
نویسندگان
, ,