2020
DOI: 10.48550/arxiv.2001.00740
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Connectivity and eigenvalues of graphs with given girth or clique number

Abstract: Let κ ′ (G), κ(G), µ n−1 (G) and µ 1 (G) denote the edge-connectivity, vertex-connectivity, the algebraic connectivity and the Laplacian spectral radius of G, respectively. In this paper, we prove that for integers k ≥ 2 and r ≥ 2, and any simple graph G of order n with minimum degree δ ≥ k, girth g ≥ 3 and clique number ω(G) ≤ r, the edge-connectivity, where N (δ, g) is the Moore bound on the smallest possible number of vertices such that there exists a δ-regular simple graph with girth g, and ϕ(δ, r) = max{δ… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 23 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?