Buchumschlag

On the sum of the largest and smallest eigenvalues of graphs with high odd girth

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Yip, Fredy
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C38, 15A18
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Spectral radius and Hamiltonian properties of graphs, II
von: Ge, Jun, et al.
Veröffentlicht: (2016)

Maximum spectral sum of graphs
von: Kumar, Hitesh, 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)

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

The strong spectral property for some families of unicyclic graphs
von: Koljančić, Sara, et al.
Veröffentlicht: (2025)

Sufficient spectral conditions for graphs being $k$-edge-Hamiltonian or $k$-Hamiltonian
von: Li, Yongtao, et al.
Veröffentlicht: (2021)

Tight factorizations of girth-$g$-regular graphs
von: Dejter, Italo J.
Veröffentlicht: (2021)

Median eigenvalues of subcubic graphs
von: Acharya, Hricha, et al.
Veröffentlicht: (2025)

On the $P$-vertex problem in Bipartite Graphs
von: Arunkumar, G., et al.
Veröffentlicht: (2025)

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

The spectral extrema of graphs of odd size forbidding $H(4,3)$ beyond the book graph
von: Wani, Abdul Basit, et al.
Veröffentlicht: (2026)

Total coloring of regular graphs of girth = degree + 1
von: Dejter, Italo J.
Veröffentlicht: (2024)

Castling tree of tight Dyck nests with applications to odd and middle-levels graphs
von: Dejter, Italo J.
Veröffentlicht: (2023)

On the girth and connectivity of cubic graphs with a unique longest cycle
von: Jooken, Jorik, et al.
Veröffentlicht: (2024)

Inverse eigenvalue problem for Laplacian matrices of a graph
von: Fallat, Shaun, et al.
Veröffentlicht: (2024)

Closing paths to cycles in symmetric graphs
von: Milanič, Martin, et al.
Veröffentlicht: (2025)

Inverse eigenvalue problem for discrete Schrödinger operators of a graph
von: Laikhuram, Anzila, et al.
Veröffentlicht: (2025)

A classification of $Q$-polynomial distance-regular graphs with girth $6$
von: Miklavič, Štefko
Veröffentlicht: (2025)

A sharp upper bound on the third adjacency eigenvalue of a graph
von: Tang, Quanyu
Veröffentlicht: (2026)

On symmetric hollow integer matrices with eigenvalues bounded from below
von: Jiang, Zilin
Veröffentlicht: (2024)

Nonexistence of certain edge-girth-regular graphs
von: Droogendijk, Leen
Veröffentlicht: (2024)

An extension of the Lindström-Gessel-Viennot theorem
von: Lee, Yi-Lin
Veröffentlicht: (2021)

Efficient total colorings of cubic maps of girth 4 and related topics
von: Dejter, Italo J
Veröffentlicht: (2026)

An Erdos-Gallai conjecture for signed graphs
von: Wang, Lujia
Veröffentlicht: (2025)

Clique complexes of strongly regular graphs, their eigenvalues, and cohomology groups
von: Cioabă, Sebastian M., et al.
Veröffentlicht: (2025)

The least balanced graphs and trees
von: Csikvári, Péter, et al.
Veröffentlicht: (2025)

Eccentricity and algebraic connectivity of graphs
von: Afshari, B., et al.
Veröffentlicht: (2024)

Apportionable matrices and gracefully labelled graphs
von: Clark, Antwan, et al.
Veröffentlicht: (2023)

Exploring new upper and lower bounds for the $A_α$-energy of graphs
von: Basunia, Mainak, et al.
Veröffentlicht: (2026)

On the Harmonic characteristic polynomial of specific graphs
von: Rahimi, Sadruddin, et al.
Veröffentlicht: (2025)

Algebraic connectivity of the second power of a graph
von: Afshari, B.
Veröffentlicht: (2021)

Localization of zeros of polar polynomials on the unit disc
von: Costas-Santos, Roberto S., et al.
Veröffentlicht: (2024)

Turán number of the odd-ballooning of complete bipartite graphs
von: Peng, Xing, et al.
Veröffentlicht: (2023)

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

Combinatorial aspects of the non-symmetric strong spectral property for graphs
von: Koljančić, Sara, et al.
Veröffentlicht: (2026)

On the minimum number of distinct eigenvalues of triangle-free strongly regular graphs
von: Egolf, Emily, et al.
Veröffentlicht: (2025)

Geometric multiplicity of unitary non-backtracking eigenvalues
von: Torres, Leo
Veröffentlicht: (2022)

Minimum number of distinct eigenvalues of distance-regular and signed Johnson graphs
von: Fallat, Shaun, et al.
Veröffentlicht: (2024)

On the $A_α$-index of graphs with given order and dissociation number
von: Zhou, Zihan, et al.
Veröffentlicht: (2024)

Laplacian $\{-1,0,1\}$- and $\{-1,1\}$-diagonalizable graphs
von: Johnston, Nathaniel, et al.
Veröffentlicht: (2023)