On the spectral radius of unicyclic graphs with fixed girth

被引：0

作者：

Li, Jianxi ^{[1
]}

Guo, Ji-Ming ^{[2
]}

Shiu, Wai Chee ^{[3
]}

机构：

[1] Zhangzhou Normal Univ, Dept Math & Informat Sci, Fujian, Zhangzhou, Peoples R China

[2] China Univ Petr, Dept Appl Math, Dongying, Shandong, Peoples R China

[3] Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China

来源：

ARS COMBINATORIA | 2013年 / 108卷

基金：

美国国家科学基金会;

关键词：

Unicyclic graph; girth; characteristic polynomial; spectral radius; BICYCLIC GRAPHS; N-VERTICES; DIAMETER; INDEX; TREES;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The spectral radius of a graph is the largest eigenvalue of its adjacency matrix. Let u(n)(g) be the set of unicyclic graphs of order n with girth g. For all integers n and g with 5 <= g <= n 6, we determine the first leftperpendicularg/2rightperpendicular + 3 spectral radii of unicyclic graphs in the set u(n)(g).

引用

页码：65 / 80

页数：16

共 17 条

[1]

[Anonymous], 1979, SPECTRA GRAPHS THEOR

[2] Some results on the index of unicyclic graphs [J].

Belardo, Francesco ;

Li Marzi, Enzo Maria ;

Simic, Slobodan K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (2-3) :1048-1059

[3] 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

[4]

Bondy J. A., 1976, Graduate Texts in Mathematics, V290

[5]

Brualdi RA., 1986, Publ. Inst. Math. (Beograd) (N.S.), V39, P45

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

Chang, A ;

Tian, F .

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

[7] SPECTRA OF UNICYCLIC GRAPHS [J].

CVETKOVIC, D ;

ROWLINSON, P .

GRAPHS AND COMBINATORICS, 1987, 3 (01) :7-23

[8]

Cvetkovic D, 2010, An Introduction to the Theory of Graph Spectra

[9]

Cvetkovic D., 1990, Linear Multilinear Algebra, V28, P3, DOI DOI 10.1080/03081089008818026

[10] On the spectral radius of trees with fixed diameter [J].

Guo, JM ;

Shao, JY .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 413 (01) :131-147

← 1 2 →