Note: An Upper Bound for the Diameter of a Graph Journal Article

Overview

abstract

• In an article [SIAM J. Discrete Math., 7 (1994), pp. 443--457], Chung, Faber, and Manteuffel established an inequality for the diameter of a graph in terms of its Laplacian eigenvalues, one that could be stated more attractively if graphs with a given property did not exist. The purpose of this note is to exhibit graphs having that given property.

CU Boulder Authors

• Manteuffel, Thomas A

publication date

• January 1, 1999

has restriction

• closed

Date in CU Experts

• September 17, 2013 7:44 AM

Full Author List

• Merris R

author count

• 1

published in

• SIAM Journal on Discrete Mathematics 

Other Profiles

International Standard Serial Number (ISSN)

• 0895-4801

Electronic International Standard Serial Number (EISSN)

• 1095-7146

Digital Object Identifier (DOI)

• https://doi.org/10.1137/s0895480195282471

Additional Document Info

start page

• 412

end page

• 412

volume

• 12

issue

• 3