The Complete Classification of Graphs Whose Second Largest Eigenvalue of the Eccentricity Matrix is Less than 1

被引：0

作者：

Jian Feng WANG ^{[1
]}

Xing Yu LEI ^{[2
]}

Shu Chao LI ^{[2
]}

Zoran STANI ^{[3
]}

机构：

[1] School of Mathematics and Statistics, Shandong University of Technology

[2] Faculty of Mathematics and Statistics, Central China Normal University

[3] Faculty of Mathematics, University of

来源：

ActaMathematicaSinica,EnglishSeries | 2024年 / 07期

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

The eccentricity matrix of a graph is obtained from the distance matrix by keeping the entries that are largest in their row or column, and replacing the remaining entries by zero. This matrix can be interpreted as an opposite to the adjacency matrix, which is on the contrary obtained from the distance matrix by keeping only the entries equal to 1. In the paper, we determine graphs having the second largest eigenvalue of eccentricity matrix less than 1.

引用

页码：1741 / 1766

页数：26

共 50 条

[41] On the Largest Eigenvalue of Signless Laplacian Matrix of Halin Graphs
Zhu, Xiaoxin
Wu, Yajuan
[J]. PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON APPLICATION OF MATHEMATICS AND PHYSICS, VOL 2: ADVANCES ON APPLIED MATHEMATICS AND COMPUTATION MATHEMATICS, 2010, : 113 - 116
[42] Complete signed graphs with largest maximum or smallest minimum eigenvalue
Ghorbani, Ebrahim
Majidi, Arezoo
[J]. DISCRETE MATHEMATICS, 2024, 347 (04)
[43] A note on the second largest eigenvalue of the Laplacian matrix of a graph
Li, JS
Pan, YL
[J]. LINEAR & MULTILINEAR ALGEBRA, 2000, 48 (02): : 117 - 121
[44] Estimating the second largest eigenvalue of a Markov transition matrix
Garren, ST
Smith, RL
[J]. BERNOULLI, 2000, 6 (02) : 215 - 242
[45] On the second largest eigenvalue of some Cayley graphs of the symmetric group
Siemons, Johannes
Zalesski, Alexandre
[J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (03) : 989 - 1005
[46] A LOWER BOUND FOR THE SECOND LARGEST LAPLACIAN EIGENVALUE OF WEIGHTED GRAPHS
Berman, Abraham
Farber, Miriam
[J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 1179 - 1184
[47] NESTED GRAPHS WITH BOUNDED SECOND LARGEST (SIGNLESS LAPLACIAN) EIGENVALUE
Andelic, Milica
Koledin, Tamara
Stanic, Zoran
[J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 24 : 181 - 201
[48] On the second largest eigenvalue of some Cayley graphs of the symmetric group
Johannes Siemons
Alexandre Zalesski
[J]. Journal of Algebraic Combinatorics, 2022, 55 : 989 - 1005
[49] On conjectures involving second largest signless Laplacian eigenvalue of graphs
Das, Kinkar Ch.
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (11) : 3018 - 3029
[50] SPECTRAL CHARACTERIZATION OF GRAPHS WITH SMALL SECOND LARGEST LAPLACIAN EIGENVALUE
Ma, Xiaoling
Wen, Fei
[J]. MATHEMATICAL REPORTS, 2016, 18 (02): : 187 - 195

← 1 2 3 4 5 →