资源描述:
《lowell w. beineke - topics in algebraic graph》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、TopicsinAlgebraicGraphTheoryTherapidlyexpandingareaofalgebraicgraphtheoryusestwodifferentbranchesofalgebratoexplorevariousaspectsofgraphtheory:linearalgebra(forspectraltheory)andgrouptheory(forstudyinggraphsymmetry).Theseareashavelinkswithotherareasofmathematics,suchaslogicandharmonicanalysis,anda
2、reincreasinglybeingusedinsuchareasascomputernetworkswheresymmetryisanimportantfeature.Otherbookscoverportionsofthismaterial,butthisbookisunusualincoveringbothoftheseaspectsandtherearenootherbookswithsuchawidescope.Thisbookcontainstenexpositorychapterswrittenbyacknowledgedinternationalexpertsinthefi
3、eld.Theirwell-writtencontributionshavebeencarefullyeditedtoenhancereadabilityandtostandardizethechapterstructure,terminologyandnotationthroughoutthebook.Tohelpthereader,thereisanextensiveintroductorychapterthatcoversthebasicbackgroundmaterialingraphtheory,linearalgebraandgrouptheory.Eachchaptercon
4、cludeswithanextensivelistofreferences.LOWELLW.BEINEKEisSchreyProfessorofMathematicsatIndianaUniversity-PurdueUniversityFortWayne.Hisgraphtheoryinterestsincludetopologicalgraphtheory,linegraphs,tournaments,decompositionsandvulnerability.WithRobinJ.WilsonhehaseditedSelectedTopicsinGraphTheory(3volum
5、es),ApplicationsofGraphTheoryandGraphConnections.HeiscurrentlytheEditoroftheCollegeMathematicsJournal.ROBINJ.WILSONisHeadofthePureMathematicsDepartmentattheOpenUniversityandGreshamProfessorofGeometry,London.Hehaswrittenandeditedmanybooksongraphtheoryandcombinatoricsandonthehistoryofmathematics,inc
6、ludingIntroductiontoGraphTheoryandFourColoursSuffice.Hisinterestsincludegraphcoloring,spectralgraphtheoryandthehistoryofgraphtheoryandcombinatorics.PETERJ.CAMERON,internationallyrecognizedforhissubstantialcontributionstothearea,servedasacademicconsultantforthisvolume.HeisaprofessorofmathematicsatQu
7、eenMary,UniversityofLondon,andhismathematicalinterestsareinpermutationgroupsandtheiroperands(logical,algebraicandcombinatorial).iENCYCLOPEDIAOFMATHEMATICSANDITSAPPLICATIONSFOUNDINGEDITORGIAN-CARLOROTAEditorialBoa