Buchumschlag

Maximizing subgraph counts in regular graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lippner, Gabor, Miguel, Arturo Ortiz San
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics 05C35, 05C50
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Toughness in regular graphs from eigenvalues
von: Liu, Ruifang, et al.
Veröffentlicht: (2025)

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
von: Qin, Mingsong, et al.
Veröffentlicht: (2025)

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
von: Li, Dan, et al.
Veröffentlicht: (2024)

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

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
von: Chen, Ming-Zhu, et al.
Veröffentlicht: (2026)

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

Spectral radius of graphs of given size with forbidden a fan graph $F_6$
von: Gao, Jing, et al.
Veröffentlicht: (2024)

Spectral extremal problems for degenerate graphs
von: Wu, Jiadong, et al.
Veröffentlicht: (2025)

Spectral radius and rainbow Hamiltonicity in bipartite graphs
von: chen, Meng, et al.
Veröffentlicht: (2026)

Extremal problems on $[a, b]$-covered graphs
von: Yuan, Qixuan, et al.
Veröffentlicht: (2026)

Generalized toughness and Q-index in a graph
von: Zhou, Sizhong
Veröffentlicht: (2025)

Turán number of books in non-bipartite graphs
von: Miao, Lu, et al.
Veröffentlicht: (2025)

The $α$-spectral Turán type problems for graphs
von: Wu, Jiadong, et al.
Veröffentlicht: (2025)

Spectral radius and parity $[a,b]$-factors in graphs
von: Liu, Ruifang, et al.
Veröffentlicht: (2026)

Upper bound on the $k$-th eigenvalue of a graph
von: Sivashankar, Varun
Veröffentlicht: (2026)

Spectral radius and homeomorphically irreducible spanning trees of graphs
von: Gao, Bingqian, et al.
Veröffentlicht: (2025)

A general theorem in spectral extremal graph theory
von: Byrne, John, et al.
Veröffentlicht: (2024)

Spanning subgraphs and spectral radius in graphs
von: Zhou, Sizhong
Veröffentlicht: (2025)

Spectral Turán problem of non-bipartite graphs: Forbidden books
von: Liu, Ruifang, et al.
Veröffentlicht: (2025)

On the maximum spectral radius of connected graphs with a prescribed order and size
von: Damnjanović, Ivan
Veröffentlicht: (2025)

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

Spectral extremal problems for non-bipartite graphs without odd cycles
von: Zou, Lantao, et al.
Veröffentlicht: (2025)

Strong spectral stabilities for $C_{2k+1}$-free graphs
von: Zou, Lantao, et al.
Veröffentlicht: (2025)

A spectral extremal problem on non-bipartite triangle-free graphs
von: Li, Yongtao, et al.
Veröffentlicht: (2023)

Strong quantum state transfer on graphs via loop edges
von: Lippner, Gabor, et al.
Veröffentlicht: (2024)

Extremal results for graphs with binding number strictly less than $1/r$
von: Liu, Ruifang, et al.
Veröffentlicht: (2026)

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

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

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

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

Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below
von: Jiang, Zilin, et al.
Veröffentlicht: (2021)

Long cycles and spectral radii in planar graphs
von: Xu, Ping, et al.
Veröffentlicht: (2024)

Almost regular subgraphs under spectral radius constrains
von: Xu, Weilun, et al.
Veröffentlicht: (2024)

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
von: Zhang, Xianglong, et al.
Veröffentlicht: (2024)

Energy of a graph and Randić index of subgraphs
von: Arizmendi, Gerardo, et al.
Veröffentlicht: (2024)

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
von: Lin, Jifu, et al.
Veröffentlicht: (2024)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
von: Desai, Dheer Noal, et al.
Veröffentlicht: (2025)

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

On the $\mathcal{ABS}$ spectrum and energy of graphs
von: Shetty, Swathi, et al.
Veröffentlicht: (2024)

Maximizing subgraph density in graphs of bounded degree and clique number
von: Kirsch, Rachel
Veröffentlicht: (2025)