ON THE DISTANCE SPECTRAL RADIUS OF UNICYCLIC GRAPHS WITH PERFECT MATCHINGS

被引：5

作者：

Zhang, Xiao Ling ^{[1
]}

机构：

[1] Yantai Univ, Sch Math & Informat Sci, Yantai 264005, Shandong, Peoples R China

来源：

ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2014年 / 27卷

关键词：

Distance spectral radius; Unicyclic graph; Perfect matching; TREES;

D O I：

10.13001/1081-3810.1919

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

connected graph, the distance spectral radius is the largest eigenvalue of its distance matrix. Let U-2k(1) be the graph obtained from C-3 by attaching a path of length n - 3 at one vertex. Let U-2k(2) be the graph obtained from C3 by attaching a pendant edge together with k - 2 paths of length 2 at the same vertex. In this paper, it is proved that U-2k(1) (resp., U-2k(2)) is the unique graph with the maximum (resp., minimum) distance spectral radius among all unicyclic graphs with perfect matchings on 2k(k >= 5) vertices.

引用

页码：569 / 587

页数：19

共 11 条

[1] TOPOLOGICAL INDEXES AND REAL NUMBER VERTEX INVARIANTS BASED ON GRAPH EIGENVALUES OR EIGENVECTORS [J].

BALABAN, AT ;

CIUBOTARIU, D ;

MEDELEANU, M .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1991, 31 (04) :517-523

[2] Distance spectral radius of graphs with r pendent vertices [J].

Bose, Surya Sekhar ;

Nath, Milan ;

Paul, Somnath .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (11) :2828-2836

[3] Distance matrices, Wiener indices, and related invariants of fullerenes [J].

Fowler, PW ;

Caporossi, G ;

Hansen, P .

JOURNAL OF PHYSICAL CHEMISTRY A, 2001, 105 (25) :6232-6242

[4]

Gutman I, 1998, INDIAN J CHEM A, V37, P569

[5] Distance spectral radius of trees with given matching number [J].

Ilic, Aleksandar .

DISCRETE APPLIED MATHEMATICS, 2010, 158 (16) :1799-1806

[6]

Minc, 1988, NONNEGATIVE MATRICES

[7] On the distance spectral radius of bipartite graphs [J].

Nath, Milan ;

Paul, Somnath .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (05) :1285-1296

[8]

Ruzieh S.N., 1990, Linear Multilinear Algebra, V28, P75, DOI DOI 10.1080/03081089008818032

[9] DISTANCE SPECTRAL RADIUS OF TREES WITH FIXED MAXIMUM DEGREE [J].

Stevanovic, Dragan ;

Ilic, Aleksandar .

ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2010, 20 :168-179

[10] Some graft transformations and its application on a distance spectrum [J].

Yu, Guanglong ;

Wu, Yarong ;

Zhang, Yajie ;

Shu, Jinlong .

DISCRETE MATHEMATICS, 2011, 311 (20) :2117-2123

← 1 2 →