Cover Image

The least eigenvalue of the complements of graphs with given connectivity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Qiu, Huan, Li, Keng, Wang, Guoping
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C40, 05C50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The average connectivity matrix of a graph
by: Nguyen, Linh, et al.
Published: (2022)

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
by: Lin, Jifu, et al.
Published: (2024)

Iterated line graphs with only negative eigenvalues $-2$, their complements and energy
by: Ramane, Harishchandra S., et al.
Published: (2022)

The spectral radius and the distance spectral radius of complements of block graphs
by: Chen, Xu, et al.
Published: (2024)

Non-geometric distance-regular graphs of diameter at least $3$ with smallest eigenvalue at least $-3$
by: Koolen, Jack, et al.
Published: (2023)

Hoffman colorability of graphs with smallest eigenvalue at least -2
by: De Bruyn, Bart, et al.
Published: (2026)

On main eigenvalues of certain graphs
by: Abreu, Nair, et al.
Published: (2016)

Spectral radius of graphs of given size with forbidden a fan graph $F_6$
by: Gao, Jing, et al.
Published: (2024)

Nut graphs with a given automorphism group
by: Bašić, Nino, et al.
Published: (2024)

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

Characterizing $A_α$-minimizer graphs: given order and independence number
by: Zhang, Jiaqi, et al.
Published: (2025)

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
by: Xu, Zengzhao, et al.
Published: (2023)

The maximum spectral radius of $θ_{2,2,3}$-free graphs with given size
by: Gao, Jing, et al.
Published: (2025)

The maximum spectral radius of $θ_{1,3,3}$-free graphs with given size
by: Gao, Jing, et al.
Published: (2024)

Toughness in regular graphs from eigenvalues
by: Liu, Ruifang, et al.
Published: (2025)

The inverse eigenvalue problem for probe graphs
by: Curl, Emelie, et al.
Published: (2024)

Distance spectral radius and perfect matchings in graphs with given fractional property
by: Zhou, Sizhong
Published: (2026)

Simple eigenvalues of cubic vertex-transitive graphs
by: Guo, Krystal, et al.
Published: (2020)

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

On perfect matchings, edge-colourings and eigenvalues of cubic graphs
by: Haemers, Willem H.
Published: (2026)

Upper bound on the $k$-th eigenvalue of a graph
by: Sivashankar, Varun
Published: (2026)

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

A structure theory for regular graphs with fixed smallest eigenvalue
by: Yang, Qianqian, et al.
Published: (2024)

Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs
by: Gao, Yongbin, et al.
Published: (2026)

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

On walk-regular graphs and optimal duals of frames generated by graphs
by: Deepshikha, et al.
Published: (2024)

Distance Seidel matrix of a connected graph
by: T, Haritha, et al.
Published: (2022)

Spectral radius and perfect k-matchings in t-connected graphs
by: Pan, Quanru, et al.
Published: (2026)

Convex combination of first and second eigenvalues of trees
by: Kumar, Hitesh, et al.
Published: (2026)

Cubic graphs with no eigenvalues in the interval (-2,0)
by: Guo, Krystal, et al.
Published: (2025)

On the surface area of graphs, related connectivity measures and spectral estimates
by: Bifulco, Patrizio, et al.
Published: (2023)

The maximum number of connected sets in regular graphs
by: Cambie, Stijn, et al.
Published: (2023)

Combinatorial upper bounds for the smallest eigenvalue of a graph
by: Esmailpour, Aryan, et al.
Published: (2024)

On the multiplicity of 1 as a Laplacian eigenvalue of a graph
by: Tian, Fenglei, et al.
Published: (2025)

On the maximum spectral radius of connected graphs with a prescribed order and size
by: Damnjanović, Ivan
Published: (2025)

Characterizing the positive inertia index of connected signed graphs in terms of girth
by: Khan, Suliman, et al.
Published: (2025)

On spectrally optimal duals of frames generated by graphs
by: Deepshikha, et al.
Published: (2024)

Graph rigidity properties of Ramanujan graphs
by: Cioabă, Sebastian M., et al.
Published: (2022)

Littlewood-Richardson coefficients and the eigenvalues of integral line graphs
by: Ebrahimi, Mahdi
Published: (2023)

Connected components and non-bipartiteness of generalized Paley graphs
by: Podestá, Ricardo A., et al.
Published: (2024)