Fractional spanning tree packing, forest covering and eigenvalues

DOI10.1016/J.DAM.2016.04.027MaRDI QIDQ313822zbMATH OpenOpenAlexFDO

Authors Yanmei Hong, Xiaofeng Gu, Hong-Jian Lai, Qinghai Liu

Publication date 12 September 2016

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2016.04.027

zbMATH Keywords

algebraic connectivityarboricityeigenvaluefractional arboricitystrength

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Fractional arboricity, strength and eigenvalues of graphs with fixed girth or clique number
• Note on edge-disjoint spanning trees and eigenvalues
• Spanning tree packing number and eigenvalues of graphs with given girth
• Edge-disjoint spanning trees and eigenvalues of graphs
• Edge-disjoint spanning trees, edge connectivity, and eigenvalues in graphs

Cites work

• Decomposition of Finite Graphs Into Forests
• Edge-disjoint spanning trees and eigenvalues
• Edge-disjoint spanning trees and eigenvalues of graphs
• Edge-disjoint spanning trees and eigenvalues of regular graphs
• Edge-Disjoint Spanning Trees of Finite Graphs
• Edge-disjoint spanning trees, edge connectivity, and eigenvalues in graphs
• Fractional arboricity, strength, and principal partitions in graphs and matroids
• Graph theory
• Graphes équilibrés et arboricité rationnelle. (Balanced graphs and rational arboricity)
• Interlacing eigenvalues and graphs
• Note on edge-disjoint spanning trees and eigenvalues
• On the Problem of Decomposing a Graph into n Connected Factors
• Spectra of graphs
• Spectral conditions for edge connectivity and packing spanning trees in multigraphs

Cited in

(12)

• Edge-disjoint spanning trees and forests of graphs
• Spectral conditions for graph rigidity in the Euclidean plane
• Extremal graphs for a spectral inequality on edge-disjoint spanning trees
• Fractional arboricity, strength and eigenvalues of graphs with fixed girth or clique number
• Spanning tree packing number and eigenvalues of graphs with given girth
• Fractional matching number and spectral radius of nonnegative matrices of graphs
• Spectral radius and edge‐disjoint spanning trees
• Graph rigidity properties of Ramanujan graphs
• Distance spectral radius and edge-disjoint spanning trees
• Modulus for bases of matroids
• Laplacian eigenvalue conditions for edge-disjoint spanning trees and a forest with constraints
• Eigenvalues and factors: a survey

This page was built for publication: Fractional spanning tree packing, forest covering and eigenvalues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q313822)