Cover Image

Some bounds on the spectral radius of connected threshold graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Csikvári, Péter, Damnjanović, Ivan, Stevanović, Dragan, Wagner, Stephan
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Classification of borderenergetic chemical graphs and borderenergetic graphs of order 12
by: Csikvári, Péter, et al.
Published: (2025)

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

Metaheuristics for finding threshold graphs with maximum spectral radius
by: Radanović, Luka, et al.
Published: (2024)

A note on extremal Sombor indices of trees with a given degree sequence
by: Damnjanović, Ivan, et al.
Published: (2022)

Greedy trees have minimum Sombor indices
by: Damnjanović, Ivan, et al.
Published: (2022)

Some results on small ordered and cyclic Ramsey numbers
by: Bašić, Nino, et al.
Published: (2026)

RLGT: A reinforcement learning framework for extremal graph theory
by: Damnjanović, Ivan, et al.
Published: (2026)

Spectral properties of balanced trees and dendrimers
by: Damnjanović, Ivan, et al.
Published: (2022)

Essential connectivity and spectral radius of graphs
by: Ding, Wenxiu, et al.
Published: (2024)

Around the Merino--Welsh conjecture: improving Jackson's inequality
by: Csikvári, Péter
Published: (2025)

A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
by: Wang, Yu, et al.
Published: (2024)

Some lemmas on spectral radius of graphs: including an application
by: Zhang, Wenqian
Published: (2026)

Searching for regular, triangle-distinct graphs
by: Stevanović, Dragan, et al.
Published: (2024)

Number of Eulerian orientations for Benjamini--Schramm convergent graph sequences
by: Bencs, Ferenc, et al.
Published: (2024)

The least balanced graphs and trees
by: Csikvári, Péter, et al.
Published: (2025)

Assigned rational functions of a rooted tree
by: Damnjanović, Ivan
Published: (2022)

Extremal distance spectral radius of graphs with $h$-extra $r$-component connectivity
by: Zhang, Daoxia, et al.
Published: (2025)

Two families of circulant nut graphs
by: Damnjanović, Ivan
Published: (2022)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
by: Xu, Shaohan, et al.
Published: (2025)

Sharp upper bounds on the $A_α$-spectral radius of graphs
by: Hong, Zhen-Mu, et al.
Published: (2026)

On the nullities of quartic circulant graphs and their extremal null spaces
by: Damnjanović, Ivan
Published: (2022)

A polynomial GCD certificate for exact flat bands in finite-range Bloch Hamiltonians
by: Damnjanović, Ivan, et al.
Published: (2024)

Vertex-transitive nut graph order-degree existence problem
by: Damnjanović, Ivan
Published: (2025)

Nut graphs with a prescribed number of vertex and edge orbits
by: Bašić, Nino, et al.
Published: (2025)

On the maximum spectral radius of planar graphs
by: Yu, Guanglong, et al.
Published: (2025)

Complete resolution of the circulant nut graph order-degree existence problem
by: Damnjanović, Ivan
Published: (2022)

On cubic polycirculant nut graphs
by: Bašić, Nino, et al.
Published: (2024)

Subdivision-free graphs with the maximum spectral radius
by: Sun, Wanting, et al.
Published: (2025)

The spectral radius of $k$-chromatic $r$-graphs
by: Liu, Xizhi, et al.
Published: (2026)

Spectral radius and edge-disjoint connected factors of graphs
by: Tang, Xinying, et al.
Published: (2026)

On the minimum spectral radius of connected graphs of given order and size
by: Cioabă, Sebastian M., et al.
Published: (2024)

Extremal spectral radius and $g$-good $r$-component connectivity
by: Ding, Wenxiu, et al.
Published: (2024)

Reinforcement learning for graph theory, I. Reimplementation of Wagner's approach
by: Ghebleh, Mohammad, et al.
Published: (2024)

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

Extremal distance spectral radius of graphs with fixed size
by: Lin, Hongying, et al.
Published: (2025)

Minimal spectral radius of graphs with given matching number
by: Liu, Jiaqi, et al.
Published: (2026)

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

A sharp upper bound on the spectral radius of $θ(1,3,3)$-free graphs with given size
by: Liu, Yuxiang, et al.
Published: (2024)

Maximizing the signless Laplacian spectral radius of some theta graphs
by: Liu, Yuxiang, et al.
Published: (2024)

On the $D_α$ spectral radius of non-transmission regular graphs
by: Xu, Zengzhao, et al.
Published: (2024)