Cover Image

Inertia, Independence and Expanders

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tang, Quanyu, Zhang, Shengtong, Elphick, Clive
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Primary 05C50, Secondary 05C35, 05C48, 05C69
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Graphs with Independent Exact $r$-covers for all $r$
by: Chau, Hou Tin
Published: (2025)

Nordhaus--Gaddum type bounds for the complement rank
by: Tang, Quanyu
Published: (2025)

Distribution of independent sets in perfect $r$-ary trees
by: Iľkovič, Daniel, et al.
Published: (2026)

Increasingly Many Bounded Eigenvalues of the Graph of Whitehead Moves
by: Li, Michael
Published: (2024)

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

Sharp bounds for covering with large cliques and independent sets
by: Bitonti, Veronica, et al.
Published: (2026)

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
by: Dossou-Olory, Audace A. V., et al.
Published: (2026)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
by: Desai, Dheer Noal, et al.
Published: (2025)

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

Refinement of a conjecture on positive square energy of graphs
by: Akbari, Saieed, et al.
Published: (2025)

Number of independent transversals in multipartite graphs
by: Tang, Yantao, et al.
Published: (2025)

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

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

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

The intersection density of cubic arc-transitive graphs with $2$-arc-regular full automorphism group equal to $\operatorname{PGL}_2(q)$
by: Meagher, Karen, et al.
Published: (2025)

Strengthening Wilf's lower bound on clique number
by: Jadav, Hareshkumar, et al.
Published: (2025)

Maximal independent sets in the middle two layers of the Boolean lattice
by: Balogh, József, et al.
Published: (2025)

A new conjecture on the inertia of graphs
by: Akbari, Saieed, et al.
Published: (2025)

The maximum number of connected sets in regular graphs
by: Cambie, Stijn, et al.
Published: (2023)

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

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

On the number of minimal forts of a graph
by: Becker, Paul, et al.
Published: (2024)

On some building blocks of hypergraphs
by: Banerjee, Anirban, et al.
Published: (2022)

Treewidth versus clique number: induced minors
by: Hilaire, Claire, et al.
Published: (2024)

Reconstructing a graph from its Bell colouring graph
by: Hearn, Brian
Published: (2026)

An Asymptotically Sharp Bound on the Maximum Number of Independent Transversals
by: Ruotolo, Jake, et al.
Published: (2022)

Characteristic Polynomials and Hypergraph Generating Functions via Heaps of Pieces
by: Cooper, Joshua, et al.
Published: (2024)

Treewidth versus clique number. V. Further connections with tree-independence number
by: Hilaire, Claire, et al.
Published: (2025)

Constructions for positional games and applications to domination games
by: Bagdas, Ali Deniz, et al.
Published: (2025)

Triangle-free triple systems
by: Frankl, Peter, et al.
Published: (2024)

Domination on Vertex-weighted Graphs Induce by a Coloring
by: Garrido-Vizuete, María A., et al.
Published: (2025)

Kernels in digraphs with colored vertices
by: Guevara, Mucuy-kak, et al.
Published: (2025)

Neighborhood Balanced 3-Coloring
by: Minyard, Mitchell, et al.
Published: (2024)

Hypergraph independence polynomials with a zero close to the origin
by: Zhang, Shengtong
Published: (2023)

Generalized spectral Turán problems for disjoint cliques
by: Xu, Yi, et al.
Published: (2026)

On the average size of $1$-nearly independent vertex sets in graphs
by: Dossou-Olory, Audace A. V., et al.
Published: (2025)

Bicyclic graphs with the smallest and largest numbers of connected sets
by: Dossou-Olory, Audace A. V.
Published: (2026)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
by: Hoang, Do Trong, et al.
Published: (2024)