On the length of longest chordless cycles

被引：0

作者：

Van Nuffelen C. ^{[1
]}

Van Rompay K. ^{[1
]}

机构：

[1] University of Antwerp, 2000 Antwerp

来源：

4OR | 2005年 / 3卷 / 2期

关键词：

Adjacency matrix; Cycle; Eigenvalues; Rank;

D O I：

10.1007/s10288-005-0062-1

中图分类号：

学科分类号：

摘要：

Upper bounds for the length of a longest (circuit) cycle without chords in a (directed) graph are given in terms of the rank of the adjacency matrix and in terms of its eigenvalues. © Springer-Verlag 2005.

引用

页码：133 / 138

页数：5

共 50 条

[41] Vertex-disjoint directed cycles of prescribed length in tournaments with given minimum out-degree and in-degree [J].

Lichiardopol, Nicolas .

DISCRETE MATHEMATICS, 2010, 310 (19) :2567-2570

[42] Partition of a graph into cycles and degenerated cycles [J].

Enomoto, H ;

Li, H .

DISCRETE MATHEMATICS, 2004, 276 (1-3) :177-181

[43] Homology Cycles and Dependent Cycles of Hypergraphs [J].

Jian-fang Wang ;

Xin Xu .

Acta Mathematicae Applicatae Sinica, English Series, 2018, 34 :237-248

[44] Homology Cycles and Dependent Cycles of Hypergraphs [J].

Wang, Jian-fang ;

Xu, Xin .

ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2018, 34 (02) :237-248

[45] Homology Cycles and Dependent Cycles of Hypergraphs [J].

Jianfang WANG ;

Xin XU .

ActaMathematicaeApplicataeSinica, 2018, 34 (02) :237-248

[46] Cycles in cube-connected cycles graphs [J].

Hsu, Lih-Hsing ;

Ho, Tung-Yang ;

Ho, Yen-Hsun ;

Tsay, Chey-Woei .

DISCRETE APPLIED MATHEMATICS, 2014, 167 :163-171

[47] A "family of cycles" - major and auxiliary business cycles [J].

Jadevicius, Arvydas ;

Huston, Simon .

JOURNAL OF PROPERTY INVESTMENT & FINANCE, 2014, 32 (03) :306-+

[48] Characterizations of Non-Singular Cycles, Path and Trees [J].

Sookyang, S. ;

Arworn, S. ;

Wojtylak, P. .

THAI JOURNAL OF MATHEMATICS, 2008, 6 (02) :331-336

[49] Spectral conditions for the existence of specified paths and cycles in graphs [J].

Zhai, Mingqing ;

Lin, Huiqiu ;

Gong, Shicai .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 471 :21-27

[50] Group inverses of adjacency matrices of cycles, wheels and brooms [J].

K. C. Sivakumar ;

Raju Nandi .

Computational and Applied Mathematics, 2022, 41

← 1 2 3 4 5 →