Classes of Digraph Structures Corresponding to Characteristic Polynomials

被引：6

作者：

Hryniow, Krzysztof ^{[1
]}

Markowski, Konrad Andrzej ^{[1
]}

机构：

[1] Warsaw Univ Technol, Inst Control & Ind Elect, Fac Elect Engn, Koszykowa 75, PL-00662 Warsaw, Poland

来源：

CHALLENGES IN AUTOMATION, ROBOTICS AND MEASUREMENT TECHNIQUES | 2016年 / 440卷

关键词：

Digraphs; Characteristic polynomial; Digraph structures; Digraph classes;

D O I：

10.1007/978-3-319-29357-8_30

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper introduces the first classification of digraph structures corresponding to characteristic polynomials. It was found that digraph structures created can be divided into three classes with different feasibility for different polynomials-only structures of one class are found to be independent from wages of polynomial's terms. In this paper classification of structures is described, along with method how to divide them and illustrated with examples.

引用

页码：329 / 339

页数：11

共 9 条

[1] Bang-Jensen J, 2009, SPRINGER MONOGR MATH, P1, DOI 10.1007/978-1-84800-998-1_1
[2] Blyth T.S., 2002, Basic Linear Algebra, V2nd
[3] Fornasini E, 2003, LECT NOTES CONTR INF, V294, P297
[4] Directed graphs, 2D state models, and characteristic polynomials of irreducible matrix pairs
Fornasini, E
Valcher, ME
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 263 : 275 - 310
[5] Hryniow K., APPL MATH COMP UNPUB
[6] Digraphs Minimal Realisations of State Matrices for Fractional Positive Systems
Hryniow, Krzysztof
Markowski, Konrad Andrzej
[J]. PROGRESS IN AUTOMATION, ROBOTICS AND MEASURING TECHNIQUES: CONTROL AND AUTOMATION, 2015, 350 : 63 - 72
[7] Hryniów K, 2014, 2014 15TH INTERNATIONAL CARPATHIAN CONTROL CONFERENCE (ICCC), P174, DOI 10.1109/CarpathianCC.2014.6843592
[8] Kaczorek T, 2007, COMMUN CONTROL ENG, DOI 10.1007/978-1-84628-605-6
[9] Wallis WD., 2007, A Beginners Guide to Graph Theory

← 1 →