Cover Image

New Lower Bounds for C4-Free Subgraphs of the Hypercubes Q6, Q7, and Q8: Constructions, Structure, and Computational Method

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Minamoto, Minamo
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C35, 05C62, 05C50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Pseudo-Euclidean representations of switching classes of Johnson and Hamming graphs with minimal dimension
by: Nozaki, Hiroshi, et al.
Published: (2025)

Localized Turán-type inequalities for $Q$-index
by: Kannan, M. Rajesh, et al.
Published: (2026)

Pair-Trace Absorption Certificates for Regular Induced Subgraphs
by: Ramos, Arthur F., et al.
Published: (2026)

On the Maximum Number of Spanning Trees in $C_4$-Free Graphs
by: London, András
Published: (2026)

A structure theory for signed graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2026)

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

The Bollobás--Nikiforov Conjecture for Complete Multipartite Graphs and Dense $K_4$-Free Graphs
by: Giacomelli, Piero
Published: (2026)

A classification of $Q$-polynomial distance-regular graphs with girth $6$
by: Miklavič, Štefko
Published: (2025)

Graph sequences sampled from Robinson graphons
by: Ghandehari, Mahya, et al.
Published: (2020)

A note on the sizes of bipartite 1-planar graphs
by: Wang, Guiping
Published: (2025)

Spectral radius of graphs of given size with forbidden a fan graph $F_6$
by: Gao, Jing, et al.
Published: (2024)

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

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

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

The existence of a $\{P_{2},C_{3},P_{5},\mathcal{T}(3)\}$-factor based on the size or the $A_α$-spectral radius of graphs
by: Zhang, Xianglong, et al.
Published: (2024)

Constructing Cospectral Vertices Through Orbits of Subgraphs
by: Erden, Onur Ege, et al.
Published: (2026)

The edit distance of word-representable and comparability graphs
by: Kitaev, Sergey, et al.
Published: (2026)

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

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

Spectral radius and parity $[a,b]$-factors in graphs
by: Liu, Ruifang, et al.
Published: (2026)

Spectral radius and rainbow Hamiltonicity in bipartite graphs
by: chen, Meng, et al.
Published: (2026)

Extremal problems on $[a, b]$-covered graphs
by: Yuan, Qixuan, et al.
Published: (2026)

Extremal results for graphs with binding number strictly less than $1/r$
by: Liu, Ruifang, et al.
Published: (2026)

The signless Laplacian spectral Turán problems for hypergraphs
by: Lu, Yongchun, et al.
Published: (2026)

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

On a conjecture of distance spectral extremal problems
by: Chen, Hongzhang, et al.
Published: (2026)

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

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

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

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

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

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

A spectral Erdős-Faudree-Rousseau theorem
by: Li, Yongtao, et al.
Published: (2024)

A spectral Erdős-Rademacher theorem
by: Li, Yongtao, et al.
Published: (2024)

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

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

Turán numbers for non-bipartite graphs and applications to spectral extremal problems
by: Fang, Longfei, et al.
Published: (2024)

Spectral Extremal Graphs of Planar Graphs with Fixed Size
by: Fan, Liangdong, et al.
Published: (2024)

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