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
相关论文
共 50 条
  • [21] ON THE MAXIMAL DISTANCE SPECTRAL RADIUS IN A CLASS OF BICYCLIC GRAPHS
    Paul, Somnath
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (04)
  • [22] ON THE MINIMAL DISTANCE SPECTRAL RADIUS IN THE CLASS OF BICYCLIC GRAPHS
    Nath, Milan
    Paul, Somnath
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (01)
  • [23] On the maximum signless Laplacian spectral radius of bipartite graphs
    Niu, Aihong
    Fan, Dandan
    Wang, Guoping
    ARS COMBINATORIA, 2018, 140 : 389 - 395
  • [24] ON THE SIZE, SPECTRAL RADIUS, DISTANCE SPECTRAL RADIUS AND FRACTIONAL MATCHINGS IN GRAPHS
    LI, Shuchao
    Miao, Shujing
    Zhang, Minjie
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2023, 108 (02) : 187 - 199
  • [25] Distance Spectral Radius of Some k-partitioned Transmission Regular Graphs
    Atik, Fouzul
    Panigrahi, Pratima
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2016, 2016, 9602 : 26 - 36
  • [26] On distance spectral radius of graphs with given number of pendant paths of fixed length
    Wang, Yanna
    Zhou, Bo
    AEQUATIONES MATHEMATICAE, 2022, 96 (06) : 1259 - 1271
  • [27] On the reciprocal distance Laplacian spectral radius of graphs
    Mushtaq, Ummer
    Pirzada, Shariefuddin
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [28] On the distance signless Laplacian spectral radius of graphs
    Xing, Rundan
    Zhou, Bo
    Li, Jianping
    LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (10): : 1377 - 1387
  • [29] Some results on the distance and distance signless Laplacian spectral radius of graphs and digraphs
    Li, Dan
    Wang, Guoping
    Meng, Jixiang
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 293 : 218 - 225
  • [30] A Proof of a Conjecture on the Distance Spectral Radius and Maximum Transmission of Graphs
    Lele Liu
    Haiying Shan
    Changxiang He
    Graphs and Combinatorics, 2022, 38
12345