Image de couverture de livre

Maximizing the spectral radius of graphs of given size with forbidden a subgraph

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Zhang, Yanting, Wang, Ligong
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A sharp upper bound on the spectral radius of $θ(1,3,3)$-free graphs with given size
par: Liu, Yuxiang, et autres
Publié: (2024)

Maximizing the signless Laplacian spectral radius of some theta graphs
par: Liu, Yuxiang, et autres
Publié: (2024)

Extension on spectral extrema of gem-free graph with given size
par: Liu, Yuxiang, et autres
Publié: (2024)

Matching, odd $[1,b]$-factor and distance spectral radius of graphs with given some parameters
par: Xu, Zengzhao, et autres
Publié: (2024)

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
par: Xu, Zengzhao, et autres
Publié: (2023)

Spectral radius of graphs of given size with forbidden a fan graph $F_6$
par: Gao, Jing, et autres
Publié: (2024)

Size and spectral conditions for a graph with given minimum degree to be $k$-$d$-critical
par: Zhang, Zhenhao, et autres
Publié: (2026)

On the $D_α$ spectral radius of non-transmission regular graphs
par: Xu, Zengzhao, et autres
Publié: (2024)

Maxima of the $Q$-index of 2 leaves-free graphs with given size
par: Liu, Yuxiang, et autres
Publié: (2024)

Spectral radius and size conditions for fractional $(a,b,m)$-covered graphs
par: Xu, Zengzhao, et autres
Publié: (2025)

Coloring graphs with forbidden almost bipartite subgraphs
par: Anderson, James, et autres
Publié: (2022)

Minimal spectral radius of graphs with given matching number
par: Liu, Jiaqi, et autres
Publié: (2026)

Distance spectral radius conditions for perfect $k$-matching, generalized factor-criticality (bicriticality) and $k$-$d$-criticality of graphs
par: Yang, Kexin, et autres
Publié: (2026)

Spanning subgraphs and spectral radius in graphs
par: Zhou, Sizhong
Publié: (2025)

The existence of biregular spanning subgraphs in bipartite graphs via spectral radius
par: Fan, Dandan, et autres
Publié: (2024)

Extremal spectral radius of degree-based weighted adjacency matrices of graphs with given order and size
par: Shen, Chenghao, et autres
Publié: (2024)

On the minimum spectral radius of connected graphs of given order and size
par: Cioabă, Sebastian M., et autres
Publié: (2024)

Connected graphs minimizing the spectral radius for given order and dissociation number
par: Huang, Zejun, et autres
Publié: (2026)

List coloring ordered graphs with forbidden induced subgraphs
par: Piecyk, Marta, et autres
Publié: (2025)

List-3-Coloring ordered graphs with a forbidden induced subgraph
par: Hajebi, Sepehr, et autres
Publié: (2022)

Nonregular graphs with a given maximum degree attaining maximum spectral radius
par: Huang, Zejun, et autres
Publié: (2024)

The largest subgraph without a forbidden induced subgraph
par: Fox, Jacob, et autres
Publié: (2024)

Ordering digraphs with maximum outdegrees by their $A_α$ spectral radius
par: Xu, Zengzhao, et autres
Publié: (2025)

Counting induced subgraphs with given intersection sizes
par: Zhang, Haixiang, et autres
Publié: (2025)

Characterizing forbidden pairs for spanning $\varTheta$-subgraphs of 2-connected graphs
par: Li, Binlong, et autres
Publié: (2025)

Size conditions and spectral conditions for generalized factor-critical (bicritical) graphs and $k$-$d$-critical graphs
par: Zhang, Zhenhao, et autres
Publié: (2026)

The number of cliques in hypergraphs with forbidden subgraphs
par: Basu, Ayush, et autres
Publié: (2024)

Distance spectral radius conditions for edge-disjoint spanning trees and a forest with constraints
par: Gao, Yongbin, et autres
Publié: (2026)

The maximum spectral radius of $θ_{1,3,3}$-free graphs with given size
par: Gao, Jing, et autres
Publié: (2024)

The maximum spectral radius of $θ_{2,2,3}$-free graphs with given size
par: Gao, Jing, et autres
Publié: (2025)

Extremal number of cliques of given orders in graphs with a forbidden clique minor
par: Shi, Ruilin, et autres
Publié: (2024)

Splits with forbidden subgraphs
par: Axenovich, Maria, et autres
Publié: (2020)

The spectral radius of $1$-planar graphs without complete subgraphs
par: Xu, Weilun, et autres
Publié: (2025)

Counting Hamiltonian paths between prescribed vertices in traceable graphs with a forbidden induced subgraph
par: Jooken, Jorik, et autres
Publié: (2026)

Extremal distance spectral radius of graphs with fixed size
par: Lin, Hongying, et autres
Publié: (2025)

Preorder induced by rainbow forbidden subgraphs
par: Maezawa, Shun-ichi, et autres
Publié: (2025)

Distance spectral radius and perfect matchings in graphs with given fractional property
par: Zhou, Sizhong
Publié: (2026)

On problems of Erdős and Baumann-Briggs on minimising the density of $s$-cliques in graphs with forbidden subgraphs
par: Bodnár, Levente, et autres
Publié: (2026)

Essential connectivity and spectral radius of graphs
par: Ding, Wenxiu, et autres
Publié: (2024)

Tree versus tree of preorder induced by rainbow forbidden subgraphs
par: Maezawa, Shun-ichi
Publié: (2026)