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 条
  • [31] A Proof of a Conjecture on the Distance Spectral Radius and Maximum Transmission of Graphs
    Liu, Lele
    Shan, Haiying
    He, Changxiang
    GRAPHS AND COMBINATORICS, 2022, 38 (02)
  • [32] Sharp bounds on the distance spectral radius and the distance energy of graphs
    Indulal, G.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (01) : 106 - 113
  • [33] On the distance spectral radius of trees
    Nath, Milan
    Paul, Somnath
    LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (07): : 847 - 855
  • [34] Characterizing star factors via the size, the spectral radius or the distance spectral radius of graphs
    Miao, Shujing
    Li, Shuchao
    DISCRETE APPLIED MATHEMATICS, 2023, 326 : 17 - 32
  • [35] DISTANCE SPECTRAL RADIUS OF TREES WITH FIXED MAXIMUM DEGREE
    Stevanovic, Dragan
    Ilic, Aleksandar
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2010, 20 : 168 - 179
  • [36] Distance spectral radius of trees with given matching number
    Ilic, Aleksandar
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (16) : 1799 - 1806
  • [37] Extremal results on distance Laplacian spectral radius of graphs
    Lin, Hongying
    Zhou, Bo
    BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 2021, 28 (02) : 233 - 254
  • [38] Fractional perfect matching and distance spectral radius in graphs
    Zhang, Lei
    Hou, Yaoping
    Ren, Haizhen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 708 : 480 - 488
  • [39] ON THE DISTANCE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS AND DIGRAPHS
    Li, Dan
    Wang, Guoping
    Meng, Jixiang
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2017, 32 : 438 - 446
  • [40] ON THE DISTANCE SPECTRAL RADIUS OF UNICYCLIC GRAPHS WITH PERFECT MATCHINGS
    Zhang, Xiao Ling
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2014, 27 : 569 - 587