Buchumschlag

On the Maximum Number of Spanning Trees in $C_4$-Free Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	London, András
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics 05C30, 05C35, 05C50
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Bollobás--Nikiforov Conjecture for Complete Multipartite Graphs and Dense $K_4$-Free Graphs
von: Giacomelli, Piero
Veröffentlicht: (2026)

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

A Degree-Preserving Builder--Chooser Game
von: London, András
Veröffentlicht: (2026)

New Lower Bounds for C4-Free Subgraphs of the Hypercubes Q6, Q7, and Q8: Constructions, Structure, and Computational Method
von: Minamoto, Minamo
Veröffentlicht: (2026)

Combinatorial Identities Using the Matrix Tree Theorem
von: Deepthi, Nayana Shibu, et al.
Veröffentlicht: (2025)

Spectral Extremal Graphs of Planar Graphs with Fixed Size
von: Fan, Liangdong, et al.
Veröffentlicht: (2024)

Automated Counting of Spanning Trees for Several Infinite Families of Graphs
von: Blanco, Pablo, et al.
Veröffentlicht: (2025)

A Spectral Turán Problem for a Fixed Tree
von: Desai, Dheer Noal, et al.
Veröffentlicht: (2025)

Arithmetical Structures on Coconut Trees
von: Diaz-Lopez, Alexander, et al.
Veröffentlicht: (2024)

A note on plane trees with decreasing labels
von: Cheung, Tsun-Ming, et al.
Veröffentlicht: (2025)

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

More on Nosal's spectral theorem: Books and $4$-cycles
von: Li, Yongtao, et al.
Veröffentlicht: (2025)

On the number of minimal forts of a graph
von: Becker, Paul, 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)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
von: Wang, Wei, et al.
Veröffentlicht: (2026)

On Strongly Regular Graphs and the Friendship Theorem
von: Sason, Igal
Veröffentlicht: (2025)

Pseudo-orientable ribbon graphs: Matrix--Quasi-tree Theorem and log-concavity
von: Ding, Changxin, et al.
Veröffentlicht: (2026)

Effective resistance and spanning trees in complete graphs with distance-class deletions
von: Tamura, Shunya
Veröffentlicht: (2026)

On the number of small edge-weighted subgraphs
von: Yu, Feng, et al.
Veröffentlicht: (2025)

Exploring structural properties of $k$-trees and block graphs
von: Markenzon, Lilian, et al.
Veröffentlicht: (2023)

Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult
von: Acharya, Hricha, et al.
Veröffentlicht: (2024)

Maximizing subgraph counts in regular graphs
von: Lippner, Gabor, et al.
Veröffentlicht: (2026)

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

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

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)

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

The signless Laplacian spectral Turán problems for hypergraphs
von: Lu, Yongchun, et al.
Veröffentlicht: (2026)

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

On a conjecture of distance spectral extremal problems
von: Chen, Hongzhang, et al.
Veröffentlicht: (2026)

Upper bound on the $k$-th eigenvalue of a graph
von: Sivashankar, Varun
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 extremal problems for degenerate graphs
von: Wu, Jiadong, et al.
Veröffentlicht: (2025)

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

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

Planar and Outerplanar Spectral Extremal Problems based on Paths
von: Yin, Xilong, et al.
Veröffentlicht: (2025)

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

A spectral Erdős-Faudree-Rousseau theorem
von: Li, Yongtao, et al.
Veröffentlicht: (2024)

A spectral Erdős-Rademacher theorem
von: Li, Yongtao, et al.
Veröffentlicht: (2024)

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)