Spanning tree packing, edge-connectivity and eigenvalues of graphs with given girth
Abstract
Let and denote the edge-connectivity and the spanning tree packing number of a graph , respectively. Proving a conjecture initiated by Cioaba and Wong, Liu et al. in 2014 showed that for any simple graph with minimum degree , if the second largest adjacency eigenvalue of satisfies , then . Similar results involving the Laplacian eigenvalues and the signless Laplacian eigenvalues of are also obtained. In this paper, we find a function such that for every graph with minimum degree and girth , if its second largest adjacency eigenvalue satisfies , then . As , this extends the above-mentioned result of Liu et al. Related results involving the girth of the graph, Laplacian eigenvalues and the signless Laplacian eigenvalues to describe and are also obtained.
Cite
@article{arxiv.1808.06101,
title = {Spanning tree packing, edge-connectivity and eigenvalues of graphs with given girth},
author = {Ruifang Liu and Hong-Jian Lai and Yingzhi Tian},
journal= {arXiv preprint arXiv:1808.06101},
year = {2018}
}