Buchumschlag

Convex combination of first and second eigenvalues of trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kumar, Hitesh, Mohar, Bojan, Pragada, Shivaramakrishna, Zhan, Hanmeng
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics 05C50, 05C05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the second largest adjacency eigenvalue of trees with given diameter
von: Kumar, Hitesh, et al.
Veröffentlicht: (2024)

A Linear Lower Bound for the Square Energy of Graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2024)

Refinement of a conjecture on positive square energy of graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

Bollobás-Nikiforov Conjecture for graphs with not so many triangles
von: Kumar, Hitesh, et al.
Veröffentlicht: (2024)

Localized Turán-type inequalities for $Q$-index
von: Kannan, M. Rajesh, et al.
Veröffentlicht: (2026)

Localization of spectral Turán-type theorems
von: Kannan, M. Rajesh, et al.
Veröffentlicht: (2025)

Simple eigenvalues of cubic vertex-transitive graphs
von: Guo, Krystal, et al.
Veröffentlicht: (2020)

Constructing cospectral graphs by unfolding non-bipartite graphs
von: Kannan, M. Rajesh, et al.
Veröffentlicht: (2024)

A new conjecture on the inertia of graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

Improved Bounds for the Ultimate Independence Ratio of Odd Wheels
von: Clow, Alexander, et al.
Veröffentlicht: (2025)

Balanced Domination in Convex Polytopes, Trees, and Grid Graphs
von: Nikolic, Bojan, et al.
Veröffentlicht: (2025)

On the second-largest modulus among the eigenvalues of a power hypergraph
von: Bu, Changjiang, et al.
Veröffentlicht: (2025)

The second largest eigenvalue of some nonnormal Cayley graphs on symmetric groups
von: Li, Yuxuan, et al.
Veröffentlicht: (2024)

Characterizing graphs with the second largest distance eigenvalue less than -1/2
von: Abdón, Miriam, et al.
Veröffentlicht: (2026)

The second largest eigenvalue of normal Cayley graphs on symmetric groups generated by cycles
von: Li, Yuxuan, et al.
Veröffentlicht: (2023)

On main eigenvalues of certain graphs
von: Abreu, Nair, et al.
Veröffentlicht: (2016)

A result on spanning trees with bounded total excess
von: Zhou, Sizhong
Veröffentlicht: (2025)

Maximization of the first Laplace eigenvalue of a finite graph
von: Gomyou, T., et al.
Veröffentlicht: (2022)

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

The inverse eigenvalue problem for probe graphs
von: Curl, Emelie, et al.
Veröffentlicht: (2024)

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

Maximization of the first Laplace eigenvalue of a finite graph II
von: Gomyou, Takumi, et al.
Veröffentlicht: (2024)

The least eigenvalue of the complements of graphs with given connectivity
von: Qiu, Huan, et al.
Veröffentlicht: (2023)

Spanning k-trees and distance spectral radius in graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2023)

Existence of trees with prescribed maximum degrees and spectral radii
von: Dong, Fengming, et al.
Veröffentlicht: (2025)

A new characterization of the set of Laplacian spectral radii of trees
von: Dong, Fengming, et al.
Veröffentlicht: (2026)

On perfect matchings, edge-colourings and eigenvalues of cubic graphs
von: Haemers, Willem H.
Veröffentlicht: (2026)

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

A spectral condition for spanning trees with restricted degrees in bipartite graphs
von: Wu, Jiancheng, et al.
Veröffentlicht: (2024)

A Counterexample to a Conjecture of Lovász
von: Clow, Alexander, et al.
Veröffentlicht: (2025)

A structure theory for regular graphs with fixed smallest eigenvalue
von: Yang, Qianqian, et al.
Veröffentlicht: (2024)

Iterated line graphs with only negative eigenvalues $-2$, their complements and energy
von: Ramane, Harishchandra S., et al.
Veröffentlicht: (2022)

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

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

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

A characterization of always solvable trees in the Lights Out game using the activation types of vertices
von: Batal, Ahmet
Veröffentlicht: (2020)

Strong log-convexity of genus sequences
von: Mohar, Bojan
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)

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

Eigenvalues and spanning trees with constrained degree
von: Liu, Chang, et al.
Veröffentlicht: (2023)