کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8897697 1631039 2018 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A characterization of oriented hypergraphic Laplacian and adjacency matrix coefficients
ترجمه فارسی عنوان
مشخصه ضرایب ماتریس لاپلاس و هیپراگرافی گرا
ترجمه چکیده
یک گراف هیج گرا یک ساختار برانگیخته گرا است که نتایج نظری گراف و هیپرگراف را با بررسی پایه گرافیک محلی خود امضا می کند و متحد می کند. در این مقاله، یک ویژگی ترکیبی ضرایب چند جمله ای مشخص از ماتریس های لاپلاس و هیپراگرافی مرجع با استفاده از یک تعمیم فوق العاده امضا از نمودارهای پایه را بدست می آوریم. علاوه بر این، ما مرزهای تعیین کننده و دائمی ماتریس لاپلاس را ارائه می دهیم، نمودار های گرائی را که در آن مرز بالا تیز هستند مشخص می کنیم و نشان می دهیم که مرز پایین هرگز به دست نمی آید.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
An oriented hypergraph is an oriented incidence structure that generalizes and unifies graph and hypergraph theoretic results by examining its locally signed graphic substructure. In this paper we obtain a combinatorial characterization of the coefficients of the characteristic polynomials of oriented hypergraphic Laplacian and adjacency matrices via a signed hypergraphic generalization of basic figures of graphs. Additionally, we provide bounds on the determinant and permanent of the Laplacian matrix, characterize the oriented hypergraphs in which the upper bound is sharp, and demonstrate that the lower bound is never achieved.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 556, 1 November 2018, Pages 323-341
نویسندگان
, , , , ,