Cover Image

A lower bound of toughness of regular graphs: in terms of second largest eigenvalue

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Zhang, Wenqian
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
by: Zhang, Wenqian
Published: (2024)

A spectral condition for Hamilton cycles in tough bipartite graphs
by: Ai, Lianyang, et al.
Published: (2025)

On the second largest eigenvalue of certain graphs in the perfect matching association scheme
by: Gupta, Himanshu, et al.
Published: (2025)

Bounds for the largest eigenvalue and sum of Laplacian eigenvalues of signed graphs
by: Xie, Linfeng, et al.
Published: (2025)

Tricyclic graphs for which the second largest distance eigenvalue less than $-\frac{1}{2}$
by: Yang, Kexin, et al.
Published: (2025)

A tight upper bound of spectral radius in terms of degree deviation
by: Zhang, Wenqian
Published: (2024)

The second largest eigenvalue of some nonnormal Cayley graphs on symmetric groups
by: Li, Yuxuan, et al.
Published: (2024)

Constructions of minimally $t$-tough regular graphs
by: Cheng, Kun, et al.
Published: (2024)

Note on the product of the largest and the smallest eigenvalue of a graph
by: Abiad, Aida, et al.
Published: (2024)

On the second largest adjacency eigenvalue of trees with given diameter
by: Kumar, Hitesh, et al.
Published: (2024)

Characterizing graphs with the second largest distance eigenvalue less than -1/2
by: Abdón, Miriam, et al.
Published: (2026)

The second largest eigenvalue of normal Cayley graphs on symmetric groups generated by cycles
by: Li, Yuxuan, et al.
Published: (2023)

A graph for which the second largest distance eigenvalue is less than $\frac{-3+\sqrt{5}}{2}$ is chordal
by: Guo, Haiyan, et al.
Published: (2023)

On the sum of the largest and smallest eigenvalues of odd-cycle free graphs
by: Abiad, Aida, et al.
Published: (2025)

Connected triangle-free planar graphs whose second largest eigenvalue is at most 1
by: Cheng, Kun, et al.
Published: (2024)

Extremal graphs for the sum of the first two largest signless Laplacian eigenvalues
by: Zhou, Zi-Ming, et al.
Published: (2025)

On the sum of the first two largest signless Laplacian eigenvalues of a graph
by: Zhou, Zi-Ming, et al.
Published: (2023)

At the end of the spectrum: Chromatic bounds for the largest eigenvalue of the normalized Laplacian
by: Beers, Lies, et al.
Published: (2024)

On the maximum second eigenvalue of outerplanar graphs
by: Brooks, George, et al.
Published: (2023)

A note on the second-largest number of dissociation sets in connected graphs
by: Li, Pingshan, et al.
Published: (2025)

Completely regular codes with covering radius 1 and the second eigenvalue in 3-dimensional Hamming graphs
by: Mogilnykh, Ivan, et al.
Published: (2024)

On the first two eigenvalues of regular graphs
by: Zhang, Shengtong
Published: (2023)

On the second-largest modulus among the eigenvalues of a power hypergraph
by: Bu, Changjiang, et al.
Published: (2025)

Extension and rigidity of Perrin's lower bound estimate for Steklov eigenvalues on graphs
by: Shi, Yongjie, et al.
Published: (2025)

Extremal graphs for disjoint union of vertex-critical graphs
by: Zhang, Wenqian
Published: (2025)

Upper bounds of Steklov eigenvalues on graphs
by: Lin, Huiqiu, et al.
Published: (2024)

An improved bound for strongly regular graphs with smallest eigenvalue $-m$
by: Koolen, Jack, et al.
Published: (2025)

Spectral extrema of graphs forbidding a fan
by: Zhang, Wenqian
Published: (2025)

A closure result on spanning $k$-trees of graphs with given minimum degree
by: Zhang, Wenqian
Published: (2026)

A note on lower bounds for arithmetic regularity partitions
by: Gladkova, V.
Published: (2025)

Strengthened upper bound on the third eigenvalue of graphs
by: Li, Sida
Published: (2025)

Some lemmas on spectral radius of graphs: including an application
by: Zhang, Wenqian
Published: (2026)

On the sum of the largest and smallest eigenvalues of graphs with high odd girth
by: Yip, Fredy
Published: (2025)

How to find all extremal graphs using symmetric subgraphs
by: Zhang, Wenqian
Published: (2025)

New lower bounds on the non-repetitive chromatic number of some graphs
by: Tao, Tianyi, et al.
Published: (2025)

Ricci curvature, diameter and eigenvalues of amply regular graphs
by: Chen, Kaizhe, et al.
Published: (2024)

New improved lower bounds for Zagreb indices of graphs
by: Verma, Mamta, et al.
Published: (2025)

Spectral conditions for graphs to contain $k$-factors
by: Tang, Xinying, et al.
Published: (2025)

Non-backtracking eigenvalues and eigenvectors of random regular graphs and hypergraphs
by: Zhu, Xiangyi, et al.
Published: (2023)

Walks, infinite series and spectral radius of graphs
by: Zhang, Wenqian
Published: (2024)