Cover Image

Construction of infinitely many trace-minimal graphs with maximum number of spanning trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Romero, Pablo, Petingi, Louis
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

A spectral condition for spanning trees with restricted degrees in bipartite graphs
by: Wu, Jiancheng, et al.
Published: (2024)

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

Eigenvalues and spanning trees with constrained degree
by: Liu, Chang, et al.
Published: (2023)

A result on spanning trees with bounded total excess
by: Zhou, Sizhong
Published: (2025)

Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs
by: Gao, Yongbin, et al.
Published: (2026)

Characterizing $A_α$-minimizer graphs: given order and independence number
by: Zhang, Jiaqi, et al.
Published: (2025)

Laplacian eigenvalue conditions for edge-disjoint spanning trees and a forest with constraints
by: Gao, Yongbin, et al.
Published: (2026)

Distance spectral radius conditions for edge-disjoint spanning trees and a forest with constraints
by: Gao, Yongbin, et al.
Published: (2026)

Walks, infinite series and spectral radius of graphs
by: Zhang, Wenqian
Published: (2024)

On the eccentric graph of trees
by: Sorgun, Sezer, et al.
Published: (2023)

Bollobás-Nikiforov Conjecture for graphs with not so many triangles
by: Kumar, Hitesh, et al.
Published: (2024)

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

Existence of trees with prescribed maximum degrees and spectral radii
by: Dong, Fengming, et al.
Published: (2025)

Constructing cospectral graphs by unfolding non-bipartite graphs
by: Kannan, M. Rajesh, et al.
Published: (2024)

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

On the independence number of regular graphs of matrix rings
by: Nica, Bogdan
Published: (2024)

On a conjecture of Nikiforov concerning the minimal $p$-energy of connected graphs
by: Tang, Quanyu, et al.
Published: (2024)

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

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

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

Construction of non-regular $A_α$-cospectral graphs from some join of graphs
by: K, Najiya V, et al.
Published: (2022)

The existence of a spanning tree with leaf distance at least $d$ and leaf degree at most $k$ via the size or the spectral radius with respect to the minimum degree
by: Lin, Jifu, et al.
Published: (2024)

Nut graphs with a prescribed number of vertex and edge orbits
by: Bašić, Nino, et al.
Published: (2025)

Minimum forcing numbers of perfect matchings of circular and prismatic graphs
by: Shi, Qiaoyun, et al.
Published: (2025)

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
by: Yu, Yuantian, et al.
Published: (2025)

Metaheuristics for finding threshold graphs with maximum spectral radius
by: Radanović, Luka, et al.
Published: (2024)

Spanning k-trees and distance spectral radius in graphs
by: Zhou, Sizhong, et al.
Published: (2023)

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

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

The partition dimension and $k$-domination number of a family of non-distance regular graph
by: Zafari, Ali, et al.
Published: (2026)

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

On the number of minimal forts of a graph
by: Becker, Paul, et al.
Published: (2024)

A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
by: Erde, Joshua, et al.
Published: (2019)

Spanning k-trees, odd [1,b]-factors and spectral radius in binding graphs
by: Wu, Jiancheng, et al.
Published: (2025)

Quantum walks on finite and bounded infinite graphs
by: Godsil, Chris, et al.
Published: (2025)

Spectral multiplicity functions of adjacency operators of graphs and cospectral infinite graphs
by: de la Harpe, Pierre
Published: (2023)