Cover Image

The Bollobás--Nikiforov Conjecture for Complete Multipartite Graphs and Dense $K_4$-Free Graphs

Fuente: arXiv

Saved in:

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

Similar Items

Bollobás-Nikiforov Conjecture for graphs with not so many triangles
by: Kumar, Hitesh, et al.
Published: (2024)

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

Inverse of the Squared Distance Matrix of a Complete Multipartite Graph
by: Das, Joyentanuj, et al.
Published: (2023)

Bollobás-Nikiforov conjecture holds asymptotically almost surely
by: Liu, Chunmeng, et al.
Published: (2025)

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

The Weak Version of the Graph Complement Conjecture and Partial Results for the Delta Conjecture
by: Barioli, Francesco, et al.
Published: (2025)

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)

New Lower Bounds for C4-Free Subgraphs of the Hypercubes Q6, Q7, and Q8: Constructions, Structure, and Computational Method
by: Minamoto, Minamo
Published: (2026)

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

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

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

On a conjecture of Nikiforov concerning the minimal $p$-energy of connected graphs
by: Tang, Quanyu, et al.
Published: (2024)

Turán Number of Subdivisions of Multipartite Graphs
by: Liu, Xiao-Chuan, et al.
Published: (2021)

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

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)

Generalized toughness and Q-index in a graph
by: Zhou, Sizhong
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)

An edge-spectral Erdős-Stone-Simonovits theorem and its stability
by: Li, Yongtao, 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)

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

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

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

Spectral supersaturation: Triangles and bowties
by: Li, Yongtao, et al.
Published: (2024)

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

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