Cover Image

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Desai, Dheer Noal, Gupta, Vishal
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C35, 05C50, 05C69
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

A general theorem in spectral extremal graph theory
by: Byrne, John, et al.
Published: (2024)

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

Principal eigenvectors and principal ratios in hypergraph Turán problems
by: Cooper, Joshua, et al.
Published: (2024)

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

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

The $α$-spectral Turán type problems for graphs
by: Wu, Jiadong, et al.
Published: (2025)

The spectral radius and the distance spectral radius of complements of block graphs
by: Chen, Xu, et al.
Published: (2024)

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

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

Turán number of books in non-bipartite graphs
by: Miao, Lu, et al.
Published: (2025)

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

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

The inverse eigenvalue problem for probe graphs
by: Curl, Emelie, et al.
Published: (2024)

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

Zero forcing propagation time intervals and graphs with fixed propagation time
by: Ferrero, Daniela, et al.
Published: (2025)

The $k$-core of a graph and its high-order spectra
by: Liu, Chunmeng, et al.
Published: (2025)

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

Reconfiguration of Minimum PSD Forcing Sets and Minimum Skew Forcing Sets
by: Bong, Novi, et al.
Published: (2025)

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
by: Xu, Zengzhao, et al.
Published: (2023)

New developments on graph sum index
by: Desai, Dheer Noal, et al.
Published: (2024)

Extremal problems about the order and size of nonhamiltonian locally linear graphs
by: Liu, Feng, et al.
Published: (2024)

On the independence number in subcubic graphs
by: Harant, Jochen, et al.
Published: (2025)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

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

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

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

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
by: Matsuda, Kazunori, et al.
Published: (2025)

Some Turán-type results for the signless Laplacian spectral radius
by: Zheng, Jian, et al.
Published: (2025)

Lower bounds on the independence number of a graph in terms of degrees
by: Harant, Jochen, et al.
Published: (2025)

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

On the number of triangles in $K_4$-free graphs
by: He, Jialin, et al.
Published: (2025)

Note on extremal problems about connected subgraph sums
by: Cambie, Stijn, et al.
Published: (2025)

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

Dom-forcing sets in graphs
by: P, Susanth, et al.
Published: (2024)

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

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
by: Cichacz, Sylwia, et al.
Published: (2022)

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

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

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