Graphs characterized by the second distance eigenvalue
Combinatorics
2017-02-10 v1
Abstract
We characterize all connected graphs with second distance eigenvalue less than −0.5858.
Cite
@article{arxiv.1406.3679,
title = {Graphs characterized by the second distance eigenvalue},
author = {Rundan Xing and Bo Zhou},
journal= {arXiv preprint arXiv:1406.3679},
year = {2017}
}
Related papers
View all related →
Combinatorics · Mathematics
Characterizing graphs with the second largest distance eigenvalue less than -1/2
Miriam Abdón, Lilian Markenzon, Cybele T. M. Vinagre
2026-02-13
Combinatorics · Mathematics
The distance-regular graphs such that all of its second largest local eigenvalues are at most one
Jack H. Koolen, Hyonju Yu
2011-02-22
Combinatorics · Mathematics
On the largest two and smallest six distance Pareto eigenvalues of a graph
Deepak Sarma
2018-12-03
Combinatorics · Mathematics
Graphs with second largest eigenvalue less than $1/2$
Xiaoxia Wu, Jianguo Qian, Haigen Peng
2022-11-08
Combinatorics · Mathematics
A graph for which the second largest distance eigenvalue is less than $\frac{-3+\sqrt{5}}{2}$ is chordal
Haiyan Guo, Bo Zhou
2024-12-30
Combinatorics · Mathematics
Graphs with at most three distance eigenvalues different from $-1$ and $-2$
Xueyi Huang, Qiongxiang Huang, Lu Lu
2017-08-29
Combinatorics · Mathematics
The graphs with exactly two distance eigenvalues different from $-1$ and $-3$
Lu Lu, Qiongxiang Huang, Xueyi Huang
2016-11-16
Combinatorics · Mathematics
On the second largest distance eigenvalue of a graph
Ruifang Liu, Jie Xue, Litao Guo
2015-04-17
Combinatorics · Mathematics
Graphs with three eigenvalues and second largest eigenvalue at most 1
Xi-Ming Cheng, Gary R. W. Greaves, Jack H. Koolen
2019-01-31
Combinatorics · Mathematics
Tricyclic graphs for which the second largest distance eigenvalue less than $-\frac{1}{2}$
Kexin Yang, Ligong Wang
2025-09-17
Combinatorics · Mathematics
Spectral Bounds for the Connectivity of Regular Graphs with Given Order
Aida Abiad, Boris Brimkov, Xavier Martinez-Rivera, O Suil +1
2018-07-20
Combinatorics · Mathematics
The graphs with all but two eigenvalues equal to $-2$ or $0$
Sebastian M. Cioaba, Willem H. Haemers, Jason R. Vermette
2016-07-11
Combinatorics · Mathematics
The least eigenvalue of the complements of graphs with given connectivity
Huan Qiu, Keng Li, Guoping Wang
2025-09-03
Combinatorics · Mathematics
On the limit points of the smallest eigenvalues of regular graphs
Hyonju Yu
2011-05-30
Combinatorics · Mathematics
A new characterization of the dual polar graphs
Zhi Qiao, Jack Koolen
2017-11-20
Combinatorics · Mathematics
Graphs with three distinct distance eigenvalues
Yuke Zhang, Huiqiu Lin
2021-12-21
Combinatorics · Mathematics
Connectivity of 2-distance graphs
S. H. Jafari, S. R. Musawi
2023-07-04
Combinatorics · Mathematics
On graphs with smallest eigenvalue at least -3 and their lattices
Jack H. Koolen, Jae Young Yang, Qianqian Yang
2018-04-03
Combinatorics · Mathematics
The graphs with all but two eigenvalues equal to $2$ or $-1$
Jing Li, Deqiong Li, Yaoping Hou
2018-06-20
Combinatorics · Mathematics
The Generalized RS-theorem
Bojana Mihailovic, Marija Rasajski
2013-12-02
Combinatorics · Mathematics
Signed $(0,2)$-graphs with few eigenvalues and a symmetric spectrum
Gary R. W. Greaves, Zoran Stanić
2021-07-27
Combinatorics · Mathematics
Minimum number of distinct eigenvalues of distance-regular and signed Johnson graphs
Shaun Fallat, Himanshu Gupta, Allen Herman, Johnna Parenteau
2024-11-22
Combinatorics · Mathematics
On the distance eigenvalues of design graphs
S. Morteza Mirafzal
2022-01-19
Combinatorics · Mathematics
Graphs with high second eigenvalue multiplicity
Milan Haiman, Carl Schildkraut, Shengtong Zhang, Yufei Zhao
2023-02-23
Combinatorics · Mathematics
Characterizing $2$-Distance Graphs and Solving the Equations $T_2(X)=kP_2$ or $K_m \cup K_n$
Ramuel P. Ching, I. J. L. Garces
2015-10-06