ON SPECTRAL RADIUS OF THE DISTANCE MATRIX

被引:27
|
作者
Liu, Zhongzhu [1 ]
机构
[1] S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
关键词
Distance matrix; spectral radius; vertex connectivity; matching number; chromatic number; LARGEST EIGENVALUE; GRAPH;
D O I
10.2298/AADM100428020L
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
we characterize graphs with minimal spectral radius of the distance matrix in three classes of simple connected graphs with n vertices: with fixed vertex connectivity, matching number and chromatic number, respectively.
引用
收藏
页码:269 / 277
页数:9
相关论文
共 50 条
  • [1] On spectral radius of the generalized distance matrix of a graph
    Pirzada, Shariefuddin
    DISCRETE MATHEMATICS LETTERS, 2021, 7 : 21 - 23
  • [2] Bounds on the Spectral Radius of the Line Distance Matrix
    Liu, Muhuo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (03) : 717 - 724
  • [3] The Spectral Radius of the Reciprocal Distance Laplacian Matrix of a Graph
    Ravindra Bapat
    Swarup Kumar Panda
    Bulletin of the Iranian Mathematical Society, 2018, 44 : 1211 - 1216
  • [4] The Spectral Radius of the Reciprocal Distance Laplacian Matrix of a Graph
    Bapat, Ravindra
    Panda, Swarup Kumar
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2018, 44 (05) : 1211 - 1216
  • [5] SPECTRAL RADIUS OF A MATRIX
    VOSS, DA
    SIAM REVIEW, 1976, 18 (02) : 304 - 306
  • [6] SPECTRAL RADIUS OF A MATRIX
    DEUTSCH, E
    AMERICAN MATHEMATICAL MONTHLY, 1970, 77 (07): : 777 - &
  • [7] On the distance spectral radius of cacti
    Bose, Surya Sekhar
    Nath, Milan
    Paul, Somnath
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (09) : 2128 - 2141
  • [8] The distance spectral radius of trees
    Lin, Hongying
    Zhou, Bo
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (02): : 370 - 390
  • [9] On distance spectral radius of hypergraphs
    Wang, Yanna
    Zhou, Bo
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (11): : 2232 - 2246
  • [10] On the distance spectral radius of trees
    Nath, Milan
    Paul, Somnath
    LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (07): : 847 - 855