Cover Image

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Dan, Yan, Minghui, Teng, Zhaolin
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C35, 05C50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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)

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

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

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

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

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

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

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

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

Spectral radius of graphs of given size with forbidden a fan graph $F_6$
by: Gao, Jing, et al.
Published: (2024)

Construction of sign k-potent sign patterns and conditions for such sign patterns to allow k-potence
by: Rana, Partha, et al.
Published: (2025)

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

A spectral condition for spanning trees with restricted degrees in bipartite graphs
by: Wu, Jiancheng, 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)

Spectral extremal problems for non-bipartite graphs without odd cycles
by: Zou, Lantao, et al.
Published: (2025)

A spectral extremal problem on non-bipartite triangle-free graphs
by: Li, Yongtao, et al.
Published: (2023)

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

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

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

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

Toughness in regular graphs from eigenvalues
by: Liu, Ruifang, et al.
Published: (2025)

A structure theory for signed graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2026)

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

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

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

The $α$-spectral Turán type problems for graphs
by: Wu, Jiadong, et al.
Published: (2025)

A general theorem in spectral extremal graph theory
by: Byrne, John, et al.
Published: (2024)

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

Spectral Turán problem of non-bipartite graphs: Forbidden books
by: Liu, Ruifang, et al.
Published: (2025)

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

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

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

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

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

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

Characterizing the positive inertia index of connected signed graphs in terms of girth
by: Khan, Suliman, et al.
Published: (2025)