Buchumschlag

A connection between the $A_α$-spectrum and the Lovász theta number

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Coutinho, Gabriel, Oliveira, Thiago
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Scattering number and $τ$-toughness in graphs involving $A_α$-spectral radius
von: Jia, Caili, et al.
Veröffentlicht: (2025)

A Lovász theta lower bound on Quantum Max Cut
von: Huber, Felix
Veröffentlicht: (2025)

Bounds on $A_α$-eigenvalues using graph invariants
von: Junior, João Domingos Gomes da Silva, et al.
Veröffentlicht: (2025)

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

A short note on $A_α$-eigenvalues for simple graphs
von: Barbarino, Giovanni
Veröffentlicht: (2026)

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

Ordering digraphs with maximum outdegrees by their $A_α$ spectral radius
von: Xu, Zengzhao, et al.
Veröffentlicht: (2025)

$A_α$-energy of graphs formed by some unary operations
von: K, Najiya V, et al.
Veröffentlicht: (2024)

Limit points of $A_α$-matrices of graphs
von: Oliveira, Elismar R., et al.
Veröffentlicht: (2024)

Spectral upper bounds for the Grundy number of a graph
von: Assis, Thiago, et al.
Veröffentlicht: (2024)

$L$-systems and the Lovász number
von: Linz, William
Veröffentlicht: (2024)

The existence of even factors based on the $A_α$-spectral radius of graphs
von: Jia, Caili, et al.
Veröffentlicht: (2025)

Constructions of $A_α$-cospectral graphs using some corona operations
von: K, Najiya V, et al.
Veröffentlicht: (2024)

The Lovász number of random circulant graphs
von: Bandeira, Afonso S., et al.
Veröffentlicht: (2025)

Characterizing the Lovasz theta function via walk generating functions
von: Wolff, Lasse Harboe
Veröffentlicht: (2025)

Sharp upper bounds on the $A_α$-spectral radius of graphs
von: Hong, Zhen-Mu, et al.
Veröffentlicht: (2026)

Some results involving the $A_α$-eigenvalues for graphs and line graphs
von: Junior, Joao Domingos Gomes da Silva, et al.
Veröffentlicht: (2024)

Ratio bound (Lovász number) versus inertia bound
von: Ihringer, Ferdinand
Veröffentlicht: (2023)

Bounds for the trace norm of $A_α$ matrix of digraphs
von: Bhat, Mushtaq A., et al.
Veröffentlicht: (2024)

Construction of non-regular $A_α$-cospectral graphs from some join of graphs
von: K, Najiya V, et al.
Veröffentlicht: (2022)

Quadrangulations and the Lovász complex
von: Arana, Carmen, et al.
Veröffentlicht: (2025)

Perfect matchings and $A_α$-spectral radius in 1-binding graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2026)

$A_α$-Spectra of $Q$- and $T$-Join Graphs with Applications to Cospectral Constructions
von: Basunia, Mainak, et al.
Veröffentlicht: (2026)

Extremal graphs for the maximum $A_α$-spectral radius of graphs with order and size
von: Zhang, Jie, et al.
Veröffentlicht: (2025)

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

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

Observations on Graph Invariants with the Lovász $\vartheta$-Function
von: Sason, Igal
Veröffentlicht: (2023)

Infinitely many counterexamples to a conjecture of Lovász
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

Toughness and Aα-spectral radius in graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2024)

Some sharp lower bounds for the bipartite Turán number of theta graphs
von: Theodorakopoulos, Stefanos
Veröffentlicht: (2024)

New Bounds for the Spectral Radius and Low Energy of the $A_α$-Matrix of Digraphs
von: Huang, Silin
Veröffentlicht: (2026)

Defect and transference versions of the Alon-Frankl-Lovasz theorem
von: Gishboliner, Lior, et al.
Veröffentlicht: (2025)

The Lovász Local Lemma: Fundamentals, Applications, and Perspectives
von: Sason, Igal
Veröffentlicht: (2026)

Sharp $A_α$-Spectral Conditions for Odd $[1,b]$-Factors When $α>1/2$
von: Huang, Silin
Veröffentlicht: (2026)

A spectral Lovász-Simonovits theorem
von: Li, Yongtao, et al.
Veröffentlicht: (2024)

Proof of Lovász conjecture for odd order
von: Nakanishi, Misa
Veröffentlicht: (2024)

On the connected coalition number
von: Guan, Xiaxia, et al.
Veröffentlicht: (2024)

A SWAP-free Framework for QAOA
von: Assis, Thiago, et al.
Veröffentlicht: (2026)

Spectral extremal results on the $A_α$-spectral radius of graphs without $K_{a,b}$-minor
von: Lei, Xingyu, et al.
Veröffentlicht: (2024)

A Counterexample to a Conjecture of Lovász
von: Clow, Alexander, et al.
Veröffentlicht: (2025)