کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4598726 1631100 2016 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Skew-rank of an oriented graph in terms of matching number
ترجمه فارسی عنوان
میزان رتبه بندی یک گراف محوری از لحاظ تعداد تطبیق
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

An oriented graph GσGσ is a digraph without loops and multiple arcs, where G   is called the underlying graph of GσGσ. Let S(Gσ)S(Gσ) denote the skew-adjacency matrix of GσGσ. The rank of S(Gσ)S(Gσ) is called the skew-rank of GσGσ, denoted by sr(Gσ)sr(Gσ), which is even since S(Gσ)S(Gσ) is skew symmetric. Li and Yu (2015) [12] proved that the skew-rank of an oriented unicyclic graph GσGσ is either 2m(G)−22m(G)−2 or 2m(G)2m(G), where m(G)m(G) denotes the matching number of G  . In this paper, we extend this result to general cases. It is proved that the skew-rank of an oriented connected graph GσGσ is an even integer satisfying 2m(G)−2β(G)≤sr(Gσ)≤2m(G)2m(G)−2β(G)≤sr(Gσ)≤2m(G), where β(G)=|E(G)|−|V(G)|+1β(G)=|E(G)|−|V(G)|+1 is the number of fundamental cycles (also called the first Betti number). Besides, the oriented graphs satisfying sr(Gσ)=2m(G)−2β(G)sr(Gσ)=2m(G)−2β(G) are characterized definitely.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 495, 15 April 2016, Pages 242–255
نویسندگان
, , ,