Cover Image

Bollobás-Nikiforov Conjecture for graphs with not so many triangles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kumar, Hitesh, Pragada, Shivaramakrishna
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Constructing cospectral graphs by unfolding non-bipartite graphs
by: Kannan, M. Rajesh, et al.
Published: (2024)

Convex combination of first and second eigenvalues of trees
by: Kumar, Hitesh, et al.
Published: (2026)

A Linear Lower Bound for the Square Energy of Graphs
by: Akbari, Saieed, et al.
Published: (2024)

On the second largest adjacency eigenvalue of trees with given diameter
by: Kumar, Hitesh, et al.
Published: (2024)

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

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

Localization of spectral Turán-type theorems
by: Kannan, M. Rajesh, et al.
Published: (2025)

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

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

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

Improved Bounds for the Ultimate Independence Ratio of Odd Wheels
by: Clow, Alexander, et al.
Published: (2025)

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

Maximum spectral sum of graphs
by: Kumar, Hitesh, et al.
Published: (2026)

Eigenvalues and triangles in graphs
by: Lin, Huiqiu, et al.
Published: (2019)

A spectral extremal problem on non-bipartite triangle-free graphs
by: Li, Yongtao, et al.
Published: (2023)

Construction of infinitely many trace-minimal graphs with maximum number of spanning trees
by: Romero, Pablo, et al.
Published: (2025)

Computing the permanental polynomial of $4k$-intercyclic bipartite graphs
by: Bapat, Ravindra B., et al.
Published: (2024)

Connected triangle-free planar graphs whose second largest eigenvalue is at most 1
by: Cheng, Kun, et al.
Published: (2024)

Degree-similar graphs and cospectral graphs
by: Fan, Yi-Zheng, et al.
Published: (2025)

Spectral extrema of graphs with fixed size: forbidden a fan graph, friendship graph or theta graph
by: Li, Shuchao, et al.
Published: (2024)

Grover walks on unitary Cayley graphs and integral regular graphs
by: Bhakta, Koushik, et al.
Published: (2024)

On the Sombor index of the total graph and the unit graph of commutative rings
by: Pathak, Abhishek Vaibhav, et al.
Published: (2024)

A characterization of generalized cospectrality of rooted graphs with applications in graph reconstruction
by: Wang, Wei, et al.
Published: (2024)

Well-failed graphs
by: Jacob, Bonnie
Published: (2025)

On the eccentric graph of trees
by: Sorgun, Sezer, et al.
Published: (2023)

On the degrees of regular nut graphs and Cayley nut graphs
by: Bašić, Nino, et al.
Published: (2024)

A family of regular integral graphs and its application to the $n$-Queens' graph
by: Cardoso, Domingos M., et al.
Published: (2025)

A note on graphs with purely imaginary per-spectrum
by: Singh, Ranveer, et al.
Published: (2022)

Construction of non-regular $A_α$-cospectral graphs from some join of graphs
by: K, Najiya V, et al.
Published: (2022)

On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs
by: Ashokan, Anjitha, et al.
Published: (2024)

Gain distance Laplacian matrices for complex unit gain graphs
by: Khan, Suliman
Published: (2024)

On the resistance regular graphs
by: T, Haritha, et al.
Published: (2024)

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

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

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

New arithmetic invariants for cospectral graphs
by: Ji, Yizhe, et al.
Published: (2024)

Ramanujan graphs with diameter at most three
by: Ebrahimi, Mahdi
Published: (2024)

Toughness and Aα-spectral radius in graphs
by: Zhou, Sizhong, et al.
Published: (2024)

On the spectral extremal problem of planar graphs
by: Wang, Xiaolong, et al.
Published: (2024)

Main functions and the spectrum of super graphs
by: Arunkumar, G., et al.
Published: (2024)