Spectral conditions for edge connectivity and spanning tree packing number in (multi-)graphs

Yang Hu, Ligong Wang, Cunxiang Duan

科研成果: 期刊稿件文章同行评审

1 引用 (Scopus)

摘要

A multigraph is a graph with possible multiple edges, but no loops. Let t be a positive integer. Let Gt be the set of simple graphs (or multigraphs) such that for each G∈Gt there exist at least t+1 non-empty disjoint proper subsets V1,V2,…,Vt+1⊆V(G) satisfying V(G)∖(V1∪V2∪⋯∪Vt+1)≠ϕ and edge connectivity κ(G)=e(Vi,V(G)∖Vi) for i=1,2,…,t+1. Let D(G) and A(G) denote the degree diagonal matrix and adjacency matrix of a simple graph (or a multigraph) G, and let μi(G) be the ith largest eigenvalue of the Laplacian matrix L(G)=D(G)+A(G). In this paper, we investigate the relationship between μn−2(G) and edge connectivity or spanning tree packing number of a graph G∈G1, respectively. We also give the relationship between μn−3(G) and edge connectivity or spanning tree packing number of a graph G∈G2, respectively. Moreover, we generalize all the results about L(G) to a more general matrix aD(G)+A(G), where a is a real number with a≥−1.

源语言英语
页(从-至)324-348
页数25
期刊Linear Algebra and Its Applications
664
DOI
出版状态已出版 - 1 5月 2023

指纹

探究 'Spectral conditions for edge connectivity and spanning tree packing number in (multi-)graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此