Imagen de Portada

Nordhaus--Gaddum type bounds for the complement rank

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Tang, Quanyu
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics Primary 05C50, 05C35
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Line graphs and Nordhaus-Gaddum-type bounds for self-loop graphs
por: Akbari, Saieed, et al.
Publicado: (2024)

Nordhaus-Gaddum-type theorems for maximum average degree
por: Caro, Yair, et al.
Publicado: (2025)

Nordhaus-Gaddum inequalities for the number of 1-nearly independent vertex subsets
por: Andriantiana, Eric O. D., et al.
Publicado: (2026)

Inertia, Independence and Expanders
por: Tang, Quanyu, et al.
Publicado: (2025)

Path-Minimality of $p$-Energy for Connected Graphs
por: Liu, Yinchen, et al.
Publicado: (2026)

Proof of a conjectured spectral upper bound on the chromatic number of a graph
por: Tang, Quanyu, et al.
Publicado: (2025)

Nordhaus-Gaddum inequality for the spectral radius of a graph of order $n$
por: Cheng, Yen-Jen, et al.
Publicado: (2025)

A sharp spectral extremal result for general non-bipartite graphs
por: Byrne, John
Publicado: (2024)

On the Extremal Energy of Complex Unit Gain Dumbbell Graphs
por: Huang, Silin, et al.
Publicado: (2026)

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

A tensor's spectral bound on the clique number
por: Liu, Chunmeng, et al.
Publicado: (2024)

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

The $α$-spectral Turán type problems for graphs
por: Wu, Jiadong, et al.
Publicado: (2025)

Relationships between minimum rank problem parameters for cobipartite graphs
por: Deaett, Louis, et al.
Publicado: (2025)

The largest sets of non-opposite chambers in spherical buildings of type $B$
por: De Beule, Jan, et al.
Publicado: (2025)

Signatures of Type $A$ Root Systems
por: Cuntz, Michael, et al.
Publicado: (2025)

A sharp upper bound on the third adjacency eigenvalue of a graph
por: Tang, Quanyu
Publicado: (2026)

A Spectral Lower Bound on Chromatic Numbers using $p$-Energy
por: Elphick, Clive, et al.
Publicado: (2025)

Optimal bounds for an Erdős problem on matching integers to distinct multiples
por: van Doorn, Wouter, et al.
Publicado: (2026)

A bound on the girth of quaternion unit gain graphs in terms of the rank
por: Khan, Suliman, et al.
Publicado: (2024)

On the distance signless Laplacian spectral radius, fractional matching and factors of graphs
por: Zhang, Z. H., et al.
Publicado: (2025)

Triangle Families with Large Edge Up-Laplacian Spectral Gap
por: Mim, Mutasim
Publicado: (2026)

A Spectral Turán Problem for a Fixed Tree
por: Desai, Dheer Noal, et al.
Publicado: (2025)

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

Spectral extremal problems for degenerate graphs
por: Wu, Jiadong, et al.
Publicado: (2025)

More on Nosal's spectral theorem: Books and $4$-cycles
por: Li, Yongtao, et al.
Publicado: (2025)

Generalized toughness and Q-index in a graph
por: Zhou, Sizhong
Publicado: (2025)

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

Planar and Outerplanar Spectral Extremal Problems based on Paths
por: Yin, Xilong, et al.
Publicado: (2025)

Spectral radius and homeomorphically irreducible spanning trees of graphs
por: Gao, Bingqian, et al.
Publicado: (2025)

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
por: Qin, Mingsong, et al.
Publicado: (2025)

An edge-spectral Erdős-Stone-Simonovits theorem and its stability
por: Li, Yongtao, et al.
Publicado: (2025)

Spectral Turán problem of non-bipartite graphs: Forbidden books
por: Liu, Ruifang, et al.
Publicado: (2025)

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

Spectral extremal problems for non-bipartite graphs without odd cycles
por: Zou, Lantao, et al.
Publicado: (2025)

Strong spectral stabilities for $C_{2k+1}$-free graphs
por: Zou, Lantao, et al.
Publicado: (2025)

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

Turán number of books in non-bipartite graphs
por: Miao, Lu, et al.
Publicado: (2025)

Maximizing subgraph counts in regular graphs
por: Lippner, Gabor, et al.
Publicado: (2026)

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
por: Chen, Ming-Zhu, et al.
Publicado: (2026)