Distance spectral radius of uniform hypergraphs

被引:21
作者
Lin, Hongying [1 ]
Zhou, Bo [1 ]
机构
[1] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R China
基金
高等学校博士学科点专项科研基金;
关键词
Distance spectral radius; Uniform hypergraph; Uniform hypertree; Distance matrix; Graft transformation; MATRIX;
D O I
10.1016/j.laa.2016.06.011
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study the effect of three types of graft transformations to increase or decrease the distance spectral radius of connected uniform hypergraphs, and we determine the unique k-uniform hypertrees with maximum, second maximum, minimum and second minimum distance spectral radius, respectively. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:564 / 578
页数:15
相关论文
共 11 条
[1]   Distance spectra of graphs: A survey [J].
Aouchiche, Mustapha ;
Hansen, Pierre .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 :301-386
[2]  
Berge C., 1989, Combinatorics of finite sets, V45
[3]   DISTANCE MATRIX OF A TREE [J].
EDELBERG, M ;
GAREY, MR ;
GRAHAM, RL .
DISCRETE MATHEMATICS, 1976, 14 (01) :23-39
[4]   DISTANCE MATRIX POLYNOMIALS OF TREES [J].
GRAHAM, RL ;
LOVASZ, L .
ADVANCES IN MATHEMATICS, 1978, 29 (01) :60-88
[5]   ADDRESSING PROBLEM FOR LOOP SWITCHING [J].
GRAHAM, RL ;
POLLAK, HO .
BELL SYSTEM TECHNICAL JOURNAL, 1971, 50 (08) :2495-+
[6]   On the distance spectral radius of trees [J].
Nath, Milan ;
Paul, Somnath .
LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (07) :847-855
[7]  
Ruzieh S.N., 1990, Linear Multilinear Algebra, V28, P75, DOI DOI 10.1080/03081089008818032
[8]   q-Analogs of distance matrices of 3-hypertrees [J].
Sivasubramanian, Sivaramakrishnan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (08) :1234-1248
[9]   DISTANCE SPECTRAL RADIUS OF TREES WITH FIXED MAXIMUM DEGREE [J].
Stevanovic, Dragan ;
Ilic, Aleksandar .
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2010, 20 :168-179
[10]   On distance spectral radius of graphs [J].
Wang, Yanna ;
Zhou, Bo .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (08) :3490-3503