Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	London, András
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics 05C30, 05C35, 05C50
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

The Bollobás--Nikiforov Conjecture for Complete Multipartite Graphs and Dense $K_4$-Free Graphs
por: Giacomelli, Piero
Publicado: (2026)

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

A Degree-Preserving Builder--Chooser Game
por: London, András
Publicado: (2026)

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

Combinatorial Identities Using the Matrix Tree Theorem
por: Deepthi, Nayana Shibu, et al.
Publicado: (2025)

Spectral Extremal Graphs of Planar Graphs with Fixed Size
por: Fan, Liangdong, et al.
Publicado: (2024)

Automated Counting of Spanning Trees for Several Infinite Families of Graphs
por: Blanco, Pablo, et al.
Publicado: (2025)

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

Arithmetical Structures on Coconut Trees
por: Diaz-Lopez, Alexander, et al.
Publicado: (2024)

A note on plane trees with decreasing labels
por: Cheung, Tsun-Ming, et al.
Publicado: (2025)

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

More on Nosal's spectral theorem: Books and $4$-cycles
por: Li, Yongtao, et al.
Publicado: (2025)

On the number of minimal forts of a graph
por: Becker, Paul, et al.
Publicado: (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
por: Zhang, Xianglong, et al.
Publicado: (2024)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
por: Wang, Wei, et al.
Publicado: (2026)

On Strongly Regular Graphs and the Friendship Theorem
por: Sason, Igal
Publicado: (2025)

Pseudo-orientable ribbon graphs: Matrix--Quasi-tree Theorem and log-concavity
por: Ding, Changxin, et al.
Publicado: (2026)

Effective resistance and spanning trees in complete graphs with distance-class deletions
por: Tamura, Shunya
Publicado: (2026)

On the number of small edge-weighted subgraphs
por: Yu, Feng, et al.
Publicado: (2025)

Exploring structural properties of $k$-trees and block graphs
por: Markenzon, Lilian, et al.
Publicado: (2023)

Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult
por: Acharya, Hricha, et al.
Publicado: (2024)

Maximizing subgraph counts in regular graphs
por: Lippner, Gabor, et al.
Publicado: (2026)

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

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

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

Extremal problems on $[a, b]$-covered graphs
por: Yuan, Qixuan, et al.
Publicado: (2026)

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

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

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

On a conjecture of distance spectral extremal problems
por: Chen, Hongzhang, et al.
Publicado: (2026)

Upper bound on the $k$-th eigenvalue of a graph
por: Sivashankar, Varun
Publicado: (2026)

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

Spectral extremal problems for degenerate graphs
por: Wu, Jiadong, et al.
Publicado: (2025)

Generalized toughness and Q-index in a graph
por: Zhou, Sizhong
Publicado: (2025)

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

Planar and Outerplanar Spectral Extremal Problems based on Paths
por: Yin, Xilong, et al.
Publicado: (2025)

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

A spectral Erdős-Faudree-Rousseau theorem
por: Li, Yongtao, et al.
Publicado: (2024)

A spectral Erdős-Rademacher theorem
por: Li, Yongtao, et al.
Publicado: (2024)

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