Buchumschlag

Characterizing graphs with the second largest distance eigenvalue less than -1/2

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Abdón, Miriam, Markenzon, Lilian, Vinagre, Cybele T. M.
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics 05C50, 05C75
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Exploring structural properties of $k$-trees and block graphs
von: Markenzon, Lilian, et al.
Veröffentlicht: (2023)

Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs
von: Jones, Átila, et al.
Veröffentlicht: (2024)

Structural and Spectral Properties of Strictly Interval Graphs
von: Justel, Claudia, et al.
Veröffentlicht: (2025)

On main eigenvalues of certain graphs
von: Abreu, Nair, et al.
Veröffentlicht: (2016)

A structure theory for regular graphs with fixed smallest eigenvalue
von: Yang, Qianqian, et al.
Veröffentlicht: (2024)

The second largest eigenvalue of some nonnormal Cayley graphs on symmetric groups
von: Li, Yuxuan, et al.
Veröffentlicht: (2024)

Characterizing $A_α$-minimizer graphs: given order and independence number
von: Zhang, Jiaqi, et al.
Veröffentlicht: (2025)

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

Subcubic graphs without eigenvalues in $(-1, 1)$
von: Huang, Shenwei, et al.
Veröffentlicht: (2026)

A Bose-Laskar-Hoffman theory for $μ$-bounded graphs with fixed smallest eigenvalue
von: Koolen, Jack H., et al.
Veröffentlicht: (2025)

On the second-largest modulus among the eigenvalues of a power hypergraph
von: Bu, Changjiang, et al.
Veröffentlicht: (2025)

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
von: Yu, Yuantian, et al.
Veröffentlicht: (2025)

Spectral Turán-type problem in non-$r$-partite graphs: Forbidden generalized book graph $B_{r,k}$
von: Yu, Yuantian, et al.
Veröffentlicht: (2025)

On the second largest adjacency eigenvalue of trees with given diameter
von: Kumar, Hitesh, et al.
Veröffentlicht: (2024)

A structure theory for signed graphs with fixed smallest eigenvalue
von: Koolen, Jack H., et al.
Veröffentlicht: (2026)

Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs
von: Abreu, Nair, et al.
Veröffentlicht: (2015)

Classification of quartic bicirculant nut graphs
von: Damnjanović, Ivan, et al.
Veröffentlicht: (2025)

Unavoidable pivot-minors in graphs of large rank-depth
von: Ahn, Jungho, et al.
Veröffentlicht: (2025)

Extremal results for graphs with binding number strictly less than $1/r$
von: Liu, Ruifang, et al.
Veröffentlicht: (2026)

A combinatorial bound on the number of distinct eigenvalues of a graph
von: Allred, Sarah, et al.
Veröffentlicht: (2022)

$k$-path graphs: experiments and conjectures about algebraic connectivity and $α$-index
von: de Paula, Rafael L., et al.
Veröffentlicht: (2025)

On the Spectrum of Locally Linear Graphs
von: Reimbayev, Reimbay
Veröffentlicht: (2024)

Convex combination of first and second eigenvalues of trees
von: Kumar, Hitesh, et al.
Veröffentlicht: (2026)

Characterizing tricyclic graphs with pendant vertices having largest $A_α$-spectral radius
von: Basunia, Mainak, et al.
Veröffentlicht: (2026)

Isospectral Cayley graphs with even and odd spectrum
von: Chiapparoli, Paula M., et al.
Veröffentlicht: (2026)

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

The nature of the spectrum of generalized Paley graphs and weak Waring numbers over finite fields
von: Podestá, Ricardo A., et al.
Veröffentlicht: (2026)

CR tournaments
von: Zeng, Jing, et al.
Veröffentlicht: (2025)

Characteristic Polynomial of Power Graphs on Direct Product of Any Two Finite Cyclic Groups
von: Kumari, Komal, et al.
Veröffentlicht: (2024)

Prime vertex-minors of a prime graph
von: Kim, Donggyu, et al.
Veröffentlicht: (2022)

Distance-regular graphs with a few $q$-distance eigenvalues
von: Abdullah, Mamoon, et al.
Veröffentlicht: (2024)

Gain distance Laplacian matrices for complex unit gain graphs
von: Khan, Suliman
Veröffentlicht: (2024)

Toughness in regular graphs from eigenvalues
von: Liu, Ruifang, et al.
Veröffentlicht: (2025)

The inverse eigenvalue problem for probe graphs
von: Curl, Emelie, et al.
Veröffentlicht: (2024)

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

Connected components and non-bipartiteness of generalized Paley graphs
von: Podestá, Ricardo A., et al.
Veröffentlicht: (2024)

The least eigenvalue of the complements of graphs with given connectivity
von: Qiu, Huan, et al.
Veröffentlicht: (2023)

Simple eigenvalues of cubic vertex-transitive graphs
von: Guo, Krystal, et al.
Veröffentlicht: (2020)

Spanning k-trees and distance spectral radius in graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2023)

On a problem concerning integer distance graphs
von: Oravcová, Janka, et al.
Veröffentlicht: (2024)