24/2/2015

BarbellGraphfromWolframMathWorld

SearchMathWorld

Algebra
AppliedMathematics
CalculusandAnalysis
DiscreteMathematics
FoundationsofMathematics
Geometry

DiscreteMathematics>GraphTheory>SimpleGraphs>AsymmetricGraphs>
DiscreteMathematics>GraphTheory>SimpleGraphs>BarbellGraphs>
DiscreteMathematics>GraphTheory>SimpleGraphs>BridgedGraphs>
More...

THINGSTOTRY:
barbellgraph

BarbellGraph

1250thdecagonalnumber
Fouriertransformexp(x^2)

HistoryandTerminology
NumberTheory

Thereareseveraldifferentdefinitionsofthebarbellgraph.

ProbabilityandStatistics
RecreationalMathematics
Topology
AlphabeticalIndex
InteractiveEntries
RandomEntry
NewinMathWorld
MathWorldClassroom
AboutMathWorld
ContributetoMathWorld
SendaMessagetotheTeam

Mostcommonlyandinthiswork,the barbellgraphisthesimplegraphobtainedbyconnectingtwocopiesofa
completegraph byabridge(Ghoshetal.2006,HerbsterandPontil2006).Precomputedpropertiesofbarbell
graphsareavailableinMathematicaasGraphData[ "Barbell",n ].
Bydefinition,the barbellgraphhascyclepolynomialisgivenby

MathWorldBook

(1)

WolframWebResources

where

13,570entries
Lastupdated:FriFeb202015

isthecyclepolynomialofthecompletegraph

.Itsgraphcircumferenceistherefore .

The barbellgraphhaschromaticpolynomialandindependencepolynomial
(2)

Created,developed,and
nurturedbyEricWeisstein
atWolframResearch

(3)
andthelatterhasrecurrenceequation
(4)
Wilf(1989)adoptsthealternatebarbellconventionbydefiningthe barbellgraphtoconsistoftwocopiesof
connectedbyan path.
Northrup(2002)callsthegraphsobtainedbyjoining bridgesoneithersideofa2pathgraph"barbellgraphs."This
versionmightperhapsbebettercalleda"doubleflowergraph."

SEEALSO:

DumbbellCurve,FlowerGraph,LollipopGraph,TadpoleGraph
REFERENCES:
Ghosh,A.Boyd,S.andSaberi,A."MinimizingEffectiveResistanceofaGraph."Proc.17thInternat.Sympos.Math.Th.Network
andSystems,Kyoto,Japan,July2428,2006.pp.11851196.
Herbster,M.andPontil,M."PredictiononaGraphwithaPerception."NeuralInformationProcessingSystemsConference,2006.
http://eprints.pascalnetwork.org/archive/00002892/01/boundgraph.pdf.
Northrup,A."AStudyofSemiregularGraphs."Seniorresearchpaper.StetsonUniversity,2002.
http://www.stetson.edu/artsci/mathcs/students/research/math/ms498/2001/alison/finaldraft.pdf.
Wilf,H.S."TheEditor'sCorner:TheWhiteScreenProblem."Amer.Math.Monthly96,704707,1989.

ReferencedonWolfram|Alpha:BarbellGraph
CITETHISAS:
Weisstein,EricW."BarbellGraph."FromMathWorldAWolframWebResource.http://mathworld.wolfram.com/BarbellGraph.html

WolframWebResources
Mathematica
The#1toolforcreating
Demonstrationsandanything
technical.

Wolfram|Alpha
Exploreanythingwiththefirst
computationalknowledgeengine.

WolframDemonstrationsProject
Explorethousandsoffreeapplications
acrossscience,mathematics,
engineering,technology,business,art,
finance,socialsciences,andmore.

Computerbasedmath.org
OnlineIntegralCalculator
Jointheinitiativeformodernizingmath SolveintegralswithWolfram|Alpha.
education.

StepbystepSolutions
Walkthroughhomeworkproblemsstep
bystepfrombeginningtoend.Hints
helpyoutrythenextsteponyourown.

WolframProblemGenerator
Unlimitedrandompracticeproblems
andanswerswithbuiltinStepby
stepsolutions.Practiceonlineor

WolframLanguage
Knowledgebasedprogrammingfor
everyone.

http://mathworld.wolfram.com/BarbellGraph.html

WolframEducationPortal
Collectionofteachingandlearning
toolsbuiltbyWolframeducation
experts:dynamictextbook,lesson

1/2

24/2/2015

BarbellGraphfromWolframMathWorld
makeaprintablestudysheet.

ContacttheMathWorldTeam

http://mathworld.wolfram.com/BarbellGraph.html

plans,widgets,interactive
Demonstrations,andmore.

19992015WolframResearch,Inc.|TermsofUse

2/2