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 条
  • [41] On distance Laplacian spectral radius and chromatic number of graphs
    Pirzada, S.
    Khan, Saleem
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 625 : 44 - 54
  • [42] The distance spectral radius of graphs with given independence number
    Lin, Huiqiu
    Feng, Lihua
    ARS COMBINATORIA, 2015, 121 : 113 - 123
  • [43] On the distanceα-spectral radius of a connected graph
    Guo, Haiyan
    Zhou, Bo
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2020, 2020 (01)
  • [44] On distance spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    Li, Yaduan
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (03): : 497 - 513
  • [45] Distance spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 506 : 564 - 578
  • [46] A proof of a conjecture on the distance spectral radius
    Wang, Yanna
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 674 : 124 - 154
  • [47] COMPLETE CHARACTERIZATION OF ODD FACTORS VIA THE SIZE, SPECTRAL RADIUS OR DISTANCE SPECTRAL RADIUS OF GRAPHS
    Li, Shuchao
    Miao, Shujing
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2022, 59 (04) : 1045 - 1067
  • [48] On distance spectral radius of graphs with given number of pendant paths of fixed length
    Yanna Wang
    Bo Zhou
    Aequationes mathematicae, 2022, 96 : 1259 - 1271
  • [49] On the distance signless Laplacian spectral radius and the distance signless Laplacian energy of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Paul, Somnath
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (03)
  • [50] New Bounds for the Generalized Distance Spectral Radius/Energy of Graphs
    Ma, Yuzheng
    Gao, Yubin
    Shao, Yanling
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022