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

来源：

Acta Mathematica Sinica,English Series. | 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.

引用

页数：26

共 50 条

[1] The Complete Classification of Graphs whose Second Largest Eigenvalue of the Eccentricity Matrix is Less Than 1
Wang, Jian Feng
Lei, Xing Yu
Li, Shu Chao
Stanic, Zoran
[J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2024, 40 (07) : 1741 - 1766
[2] On nested split graphs whose second largest eigenvalue is less than 1
Stanic, Zoran
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (8-9) : 2200 - 2211
[3] Spectral characterization of graphs whose second largest eigenvalue is less than 1
Liu, Fenjin
Huang, Qiongxiang
Wang, Jianfeng
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (02) : 381 - 393
[4] Graphs with second largest eigenvalue less than 1/2
Wu, Xiaoxia
Qian, Jianguo
Peng, Haigen
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 665 : 339 - 353
[5] Planar Graphs whose Second Largest Eigenvalue Smaller than ■
Zihao GENG
Jiming GUO
[J]. Journal of Mathematical Research with Applications, 2024, 44 (01) : 1 - 6
[6] On graphs whose second largest eigenvalue is at most 1
Liu, Muhuo
Chen, Chaohui
Stanic, Zoran
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2021, 97
[7] Graphs for which the second largest distance eigenvalue is less than-1 2
Guo, Haiyan
Zhou, Bo
[J]. DISCRETE MATHEMATICS, 2024, 347 (09)
[8] On bicyclic graphs whose second largest eigenvalue does not exceed 1
Guo, SG
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 407 : 201 - 210
[9] Characterization of Outerplanar Graphs Whose Second Largest Eigenvalue is at Most 1
Shuchao Li
Wanting Sun
[J]. Results in Mathematics, 2023, 78
[10] Characterization of Outerplanar Graphs Whose Second Largest Eigenvalue is at Most 1
Li, Shuchao
Sun, Wanting
[J]. RESULTS IN MATHEMATICS, 2023, 78 (03)

← 1 2 3 4 5 →