Image de couverture de livre

Nordhaus--Gaddum type bounds for the complement rank

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Tang, Quanyu
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics Primary 05C50, 05C35
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Line graphs and Nordhaus-Gaddum-type bounds for self-loop graphs
par: Akbari, Saieed, et autres
Publié: (2024)

Nordhaus-Gaddum-type theorems for maximum average degree
par: Caro, Yair, et autres
Publié: (2025)

Nordhaus-Gaddum inequalities for the number of 1-nearly independent vertex subsets
par: Andriantiana, Eric O. D., et autres
Publié: (2026)

Inertia, Independence and Expanders
par: Tang, Quanyu, et autres
Publié: (2025)

Path-Minimality of $p$-Energy for Connected Graphs
par: Liu, Yinchen, et autres
Publié: (2026)

Proof of a conjectured spectral upper bound on the chromatic number of a graph
par: Tang, Quanyu, et autres
Publié: (2025)

Nordhaus-Gaddum inequality for the spectral radius of a graph of order $n$
par: Cheng, Yen-Jen, et autres
Publié: (2025)

A sharp spectral extremal result for general non-bipartite graphs
par: Byrne, John
Publié: (2024)

On the Extremal Energy of Complex Unit Gain Dumbbell Graphs
par: Huang, Silin, et autres
Publié: (2026)

Sharp $A_α$-Spectral Conditions for Odd $[1,b]$-Factors When $α>1/2$
par: Huang, Silin
Publié: (2026)

A tensor's spectral bound on the clique number
par: Liu, Chunmeng, et autres
Publié: (2024)

Upper bound on the $k$-th eigenvalue of a graph
par: Sivashankar, Varun
Publié: (2026)

The $α$-spectral Turán type problems for graphs
par: Wu, Jiadong, et autres
Publié: (2025)

Relationships between minimum rank problem parameters for cobipartite graphs
par: Deaett, Louis, et autres
Publié: (2025)

The largest sets of non-opposite chambers in spherical buildings of type $B$
par: De Beule, Jan, et autres
Publié: (2025)

Signatures of Type $A$ Root Systems
par: Cuntz, Michael, et autres
Publié: (2025)

A sharp upper bound on the third adjacency eigenvalue of a graph
par: Tang, Quanyu
Publié: (2026)

A Spectral Lower Bound on Chromatic Numbers using $p$-Energy
par: Elphick, Clive, et autres
Publié: (2025)

Optimal bounds for an Erdős problem on matching integers to distinct multiples
par: van Doorn, Wouter, et autres
Publié: (2026)

A bound on the girth of quaternion unit gain graphs in terms of the rank
par: Khan, Suliman, et autres
Publié: (2024)

On the distance signless Laplacian spectral radius, fractional matching and factors of graphs
par: Zhang, Z. H., et autres
Publié: (2025)

Triangle Families with Large Edge Up-Laplacian Spectral Gap
par: Mim, Mutasim
Publié: (2026)

A Spectral Turán Problem for a Fixed Tree
par: Desai, Dheer Noal, et autres
Publié: (2025)

Extremal graphs for the maximum $A_α$-spectral radius of graphs with order and size
par: Zhang, Jie, et autres
Publié: (2025)

Spectral extremal problems for degenerate graphs
par: Wu, Jiadong, et autres
Publié: (2025)

More on Nosal's spectral theorem: Books and $4$-cycles
par: Li, Yongtao, et autres
Publié: (2025)

Generalized toughness and Q-index in a graph
par: Zhou, Sizhong
Publié: (2025)

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

Planar and Outerplanar Spectral Extremal Problems based on Paths
par: Yin, Xilong, et autres
Publié: (2025)

Spectral radius and homeomorphically irreducible spanning trees of graphs
par: Gao, Bingqian, et autres
Publié: (2025)

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
par: Qin, Mingsong, et autres
Publié: (2025)

An edge-spectral Erdős-Stone-Simonovits theorem and its stability
par: Li, Yongtao, et autres
Publié: (2025)

Spectral Turán problem of non-bipartite graphs: Forbidden books
par: Liu, Ruifang, et autres
Publié: (2025)

The maximum spectral radius of $θ_{2,2,3}$-free graphs with given size
par: Gao, Jing, et autres
Publié: (2025)

Spectral extremal problems for non-bipartite graphs without odd cycles
par: Zou, Lantao, et autres
Publié: (2025)

Strong spectral stabilities for $C_{2k+1}$-free graphs
par: Zou, Lantao, et autres
Publié: (2025)

Toughness in regular graphs from eigenvalues
par: Liu, Ruifang, et autres
Publié: (2025)

Turán number of books in non-bipartite graphs
par: Miao, Lu, et autres
Publié: (2025)

Maximizing subgraph counts in regular graphs
par: Lippner, Gabor, et autres
Publié: (2026)

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
par: Chen, Ming-Zhu, et autres
Publié: (2026)