On the distance spectral radius of bipartite graphs

被引:34
|
作者
Nath, Milan [1 ]
Paul, Somnath [1 ]
机构
[1] Tezpur Univ, Dept Math Sci, Tezpur 784028, India
关键词
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
相关论文
共 50 条
  • [1] On the distance Laplacian spectral radius of bipartite graphs
    Niu, Aihong
    Fan, Dandan
    Wang, Guoping
    DISCRETE APPLIED MATHEMATICS, 2015, 186 : 207 - 213
  • [2] Perfect matching and distance spectral radius in graphs and bipartite graphs
    Zhang, Yuke
    Lin, Huiqiu
    DISCRETE APPLIED MATHEMATICS, 2021, 304 : 315 - 322
  • [3] On distance spectral radius of graphs
    Wang, Yanna
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (08) : 3490 - 3503
  • [4] Further results on the distance spectral radius of graphs
    Du, Zhibin
    Ilic, Aleksandar
    Feng, Lihua
    LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (09): : 1287 - 1301
  • [5] On the spectral radius of bipartite graphs
    Fan, Dandan
    Wang, Guoping
    Zao, Yuying
    UTILITAS MATHEMATICA, 2019, 113 : 149 - 158
  • [6] On the spectral radius of bipartite graphs
    Fan, Dandan
    Wang, Guoping
    Zao, Yuying
    UTILITAS MATHEMATICA, 2020, 114 : 3 - 12
  • [7] A NOTE ON THE DISTANCE SPECTRAL RADIUS OF SOME GRAPHS
    Nath, Milan
    Paul, Somnath
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (01)
  • [8] Connectivity, diameter, independence number and the distance spectral radius of graphs
    Zhang, Minjie
    Li, Shuchao
    Gutman, Ivan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 529 : 30 - 50
  • [9] ON THE REVERSE DISTANCE SPECTRAL RADIUS OF GRAPHS
    Lin, Hongying
    Zhou, Bo
    PACIFIC JOURNAL OF OPTIMIZATION, 2023, 19 (01): : 175 - 185
  • [10] Distance spectral radius of graphs with r pendent vertices
    Bose, Surya Sekhar
    Nath, Milan
    Paul, Somnath
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (11) : 2828 - 2836