ON THE INDEX OF CACTUSES WITH n VERTICES

被引：27

作者：

Borovicanin, Bojana ^{[1
]}

Petrovic, Miroslav ^{[1
]}

机构：

[1] Univ Kragujevac, Fac Sci, Kragujevac, Serbia

来源：

PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD | 2006年 / 79卷 / 93期

关键词：

Cactus; bundle; index of graph;

D O I：

10.2298/PIM0693013B

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Among all connected cactuses with n vertices we find a unique graph whose largest eigenvalue (index, for short) is maximal.

引用

页码：13 / 18

页数：6

共 17 条

[1] On the spectral radius of graphs with cut vertices [J].

Berman, A ;

Zhang, XD .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 83 (02) :233-240

[2]

Brualdi RA., 1986, PUBL INSTMATH BEOGRA, V39, P45

[3] On the index of bicyclic graphs with perfect matchings [J].

Chang, A ;

Tian, F ;

Yu, AM .

DISCRETE MATHEMATICS, 2004, 283 (1-3) :51-59

[4] On the spectral radius of unicyclic graphs with perfect matchings [J].

Chang, A ;

Tian, F .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 370 :237-250

[5] On the largest eigenvalue of a tree with perfect matchings [J].

Chang, A .

DISCRETE MATHEMATICS, 2003, 269 (1-3) :45-63

[6]

Collatz L. V., 1957, ABH MATH SEM HAMBURG, V21, P63, DOI DOI 10.1007/BF02941924

[7]

CVETKOVI C D., 1988, PUBL I MATH BEOGRAD, V44, P29

[8]

Cvetkovic D., 1990, LINEAR MULTILINEAR A, V28, P3, DOI DOI 10.1080/03081089008818026

[9]

Cvetkovic D M., 1980, SPECTRA GRAPHS THEOR

[10]

Cvetkovic D. M., 1997, ENCY MATH ITS APPL, V66

← 1 2 →