Presentation
Maximal Outerplanar Graphs Whose Algebraic Connectivity is at Most One
Joint Mathematics Meetings
(2017)
Abstract
The Laplacian matrix L for a graph G is the matrix L = D−A where D is the diagonal matrix of the vertex degrees and A is the traditional adjacency matrix. The Laplacian matrix is positive semidefinite with eigenvalues 0 = λ1 ≤ λ2 ≤ . . . ≤ λn. The eigenvalue λ2 is known as the algebraic connectivity a(G) of a graph. In this talk, we investigate the algebraic connectivity of maximal outerplanar graphs. We outline a proof that shows that if G is a maximal outerplanar graph on n ≥ 12 vertices, then a(G) ≤ 1 where equality holds on exactly two maximal outerplanar graphs on 12 vertices. The proof relies heavily on vertex labellings. (Received September 07, 2016)
Keywords
- Laplacian matrix,
- Diagonal matrix,
- Vertex degrees,
- Algrebra
Disciplines
- Mathematics and
- Algebra
Publication Date
January 4, 2017
Location
Atlanta, GA
Citation Information
Molitierno, J. (2017). Maximal outerplanar graphs whose algebraic connectivity is at most one. Retrieved from http://jointmathematicsmeetings.org/meetings/national/jmm2017/2180_progfull.html