The Laplacian spectral radius of tricyclic graphs with a given girth

被引：0

作者：

Wang, Chengyong ^{[1
]}

Li, Shuchao ^{[2
]}

Yan, Lixia ^{[2
]}

机构：

[1] Hubei Univ Arts & Sci, Sch Math & Comp Sci, Xiangyang 441053, Peoples R China

[2] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China

来源：

UTILITAS MATHEMATICA | 2013年 / 92卷

基金：

中国国家自然科学基金;

关键词：

Tricyclic graph; Laplacian spectral radius; Girth; EIGENVALUES; MATRICES; TREES;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A tricyclic graph is a connected graph in which the number of edges equals the number of vertices plus two. Let J(n)(g) is be the class of all n-vertex tricyclic graphs with girth g. This paper determines the unique graph with the maximal Laplacian spectral radius among all graphs in J(n)(g) with exactly three (resp. four) cycles. Furthermore, the upper bound of the Laplacian spectral radius and the extremal graph in J(n)(g) are also obtained, where g is even.

引用

页码：33 / 46

页数：14

共 15 条

[1]

[Anonymous], 1985, Linear Multilinear Algebra, DOI [DOI 10.1080/03081088508817681, 10.1080/03081088508817681]

[2] ON THE SPECTRAL-RADIUS OF COMPLEMENTARY ACYCLIC MATRICES OF ZEROS AND ONES [J].

BRUALDI, RA ;

SOLHEID, ES .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (02) :265-272

[3] The spectral radius of tricyclic graphs with n vertices and k pendent vertices [J].

Geng, Xianya ;

Li, Shuchao .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) :2639-2653

[4] On the index of tricyclic graphs with perfect matchings [J].

Geng, Xianya ;

Li, Shuchao ;

Li, Xuechao .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (12) :2304-2316

[5] THE LAPLACIAN SPECTRUM OF A GRAPH [J].

GRONE, R ;

MERRIS, R ;

SUNDER, VS .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1990, 11 (02) :218-238

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

Guo, Ji-Ming .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 419 (2-3) :618-629

[7]

GUO JM, 2006, THESIS TONGJI U

[8] On the Laplacian eigenvalues of a graph [J].

Li, JS ;

Zhang, XD .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 285 (1-3) :305-307

[9]

MERRIS R, 1994, LINEAR ALGEBRA APPL, V198, P143

[10] Sharp upper bounds for the Laplacian graph eigenvalues [J].

Pan, YL .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 355 :287-295

← 1 2 →