Article
An Upper Bound on the Algebraic Connectivity of Outerplanar Graphs
Mathematics Faculty Publications
Document Type
Peer-Reviewed Article
Publication Date
8-1-2017
Disciplines
- Algebra and
- Mathematics
Abstract
In this paper, we determine upper bounds on the algebraic connectivity, denoted as a(G), of maximal outerplanar graphs. We show that if G is a maximal outerplanar graph on n≥12 vertices not of the form K1∨Pn−1, then a(G)≤1 with equality holding for exactly two maximal outerplanar graphs on 12 vertices. We show this by assigning labels y1,…,yn to the vertices and showing the existence of vertex labellings such that.
DOI
10.1016/j.disc.2017.03.015
Citation Information
Molitierno, J.J. (2017). An upper bound on the algebraic connectivity of outerplanar graphs. Discrete Mathematics, 340(8), 1851-1870. doi:10.1016/j.disc.2017.03.015
© 2017 Elsevier B.V. All rights reserved.