加载中…
The edge-connectivity of a graph is the minimum number of edges whose deletion disconnects the graph. Let the maximum degree of a graph and let be the spectral radius of . In this article we present a lower bound for in terms of the edge connectivity of , where is a nonregular distance-hereditary graph. We also prove that reaches the maximum at a unique graph in , when $\vert V(G)\vert = n\mathcal G$ either is in the class of graphs with bounded tree-width or is in the class of block graphs with prescribed independence number.

生成讲解博客的中文版本

生成AI智能校验的中文版本