On the distance spectral radius of bipartite graphs

被引：34

作者：

Nath, Milan ^{[1
]}

Paul, Somnath ^{[1
]}

机构：

[1] Tezpur Univ, Dept Math Sci, Tezpur 784028, India

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2012年 / 436卷 / 05期

关键词：

Distance matrix; Distance spectral radius; Marching number; Vertex connectivity; MATRIX; ENERGY;

D O I：

10.1016/j.laa.2011.07.031

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we determine the unique graph with minimum distance spectral radius among all connected bipartite graphs of order n with a given matching number. Moreover, we characterize the graphs with minimal distance spectral radius in the class of all connected bipartite graphs with a given vertex connectivity. (C) 2011 Elsevier Inc. All rights reserved.

引用

收藏

页码：1285 / 1296

页数：12

相关论文

共 16 条

[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] A TOPOLOGICAL ANALYSIS OF THE C-60 BUCKMINSTERFULLERENE AND C-70 BASED ON DISTANCE MATRICES [J].

BALASUBRAMANIAN, K .

CHEMICAL PHYSICS LETTERS, 1995, 239 (1-3) :117-123

[3] COMPUTER-GENERATION OF DISTANCE POLYNOMIALS OF GRAPHS [J].

BALASUBRAMANIAN, K .

JOURNAL OF COMPUTATIONAL CHEMISTRY, 1990, 11 (07) :829-836

[4] On distance matrices and Laplacians [J].

Bapat, R ;

Kirkland, SJ ;

Neumann, M .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 401 :193-209

[5] Distance matrix and Laplacian of a tree with attached graphs [J].

Bapat, RB .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 411 :295-308

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

[7]

Cvetkovic D., 1995, Spectra of Graphs: Theory and Applications

[8]

Cvetkovic D.M., 1988, RECENT RESULTS THEOR

[9]

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

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

Ilic, Aleksandar .

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