Proof of a conjecture on the ε-spectral radius of trees

被引：3

作者：

Li, Jianping ^{[1
]}

Qiu, Leshi ^{[1
]}

Zhang, Jianbin ^{[2
]}

机构：

[1] Guangdong Univ Technol, Sch Math & Stat, Guangzhou 510090, Peoples R China

[2] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R China

来源：

AIMS MATHEMATICS | 2023年 / 8卷 / 02期

关键词：

eccentricity matrix; spectral radius; matching number; MATRIX;

D O I：

10.3934/math.2023217

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The epsilon-spectral radius of a connected graph is the largest eigenvalue of its eccentricity matrix. In this paper, we identify the unique n-vertex tree with diameter 4 and matching number 5 that minimizes the epsilon-spectral radius, and thus resolve a conjecture proposed in [W. Wei, S. Li, L. Zhang, Characterizing the extremal graphs with respect to the eccentricity spectral radius, and beyond, Discrete Math. 345 (2022) 112686].

引用

页码：4363 / 4371

页数：9

共 17 条

[1] Merging the Spectral Theories of Distance Estrada and Distance Signless Laplacian Estrada Indices of Graphs [J].

Alhevaz, Abdollah ;

Baghipur, Maryam ;

Shang, Yilun .

MATHEMATICS, 2019, 7 (10)

[2] Distance spectra of graphs: A survey [J].

Aouchiche, Mustapha ;

Hansen, Pierre .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 :301-386

[3]

Bapat RB., 2014, Graphs and matrices, V2, DOI [10.1007/978-1-4471-6569-9, DOI 10.1007/978-1-4471-6569-9]

[4]

Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6

[5] On the largest and least eigenvalues of eccentricity matrix of trees [J].

He, Xiaocong ;

Lu, Lu .

DISCRETE MATHEMATICS, 2022, 345 (01)

[6]

Horn R.A., 2013, Matrix Analysis

[7]

Mahato I., LINEAR MULTILINEAR A, DOI 10.108003081087.2021.2015274////

[8] Spectra of eccentricity matrices of graphs [J].

Mahato, Iswar ;

Gurusamy, R. ;

Kannan, M. Rajesh ;

Arockiaraj, S. .

DISCRETE APPLIED MATHEMATICS, 2020, 285 :252-260

[9] Energy and inertia of the eccentricity matrix of coalescence of graphs [J].

Patel, Ajay Kumar ;

Selvaganesh, Lavanya ;

Pandey, Sanjay Kumar .

DISCRETE MATHEMATICS, 2021, 344 (12)

[10]

Randic M, 2013, MATCH-COMMUN MATH CO, V70, P221

← 1 2 →