On the spectral radius of bipartite graphs

被引：0

作者：

Fan, Dandan ^{[1
]}

Wang, Guoping ^{[1
]}

Zao, Yuying ^{[1
]}

机构：

[1] Xinjiang Normal Univ, Sch Math Sci, Urumqi 830054, Xinjiang, Peoples R China

来源：

UTILITAS MATHEMATICA | 2020年 / 114卷

关键词：

Spectral radius; Matching number; Vertex connectivity; LAPLACIAN;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The adjacency matrix A(G) of a graph G is the n x n matrix with its (i, j)-entry equal to 1 if u(i) and u(j) are adjacent, and 0 otherwise. The spectral radius of G is the largest eigenvalue of A(G). In this paper we determine the graph with maximum spectral radius among all connected bipartite graphs of order n with a given matching number and a given vertex connectivity, respectively.

引用

页码：3 / 12

页数：10

共 8 条

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

[3] Bounds on the largest eigenvalues of trees with a given size of matching [J].

Hou, YP ;

Li, JS .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 342 (1-3) :203-217

[4] On the Laplacian spectral radii of bipartite graphs [J].

Li, Jianxi ;

Shiu, Wai Chee ;

Chan, Wai Hong .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (09) :2183-2192

[5] On the spectral radius of graphs with cut edges [J].

Liu, HQ ;

Lu, M ;

Tian, F .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 389 :139-145

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

Nath, Milan ;

Paul, Somnath .

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

[7] Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity [J].

Ye, Miao-Lin ;

Fan, Yi-Zheng ;

Wang, Hai-Feng .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (06) :1180-1186

[8] On the spectral radius of bipartite graphs with given diameter [J].

Zhai, Mingqing ;

Liu, Ruifang ;

Shu, Jinlong .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (04) :1165-1170

← 1 →