文档介绍：RECENT RESULTS IN THE THEORY
OF GRAPH SPECTRA
ANNALS OF DISCRETE MATHEMATICS 36
General Editor: Peter L. HAMMER
Rutgers University, New Brunswick, NJ, .
Advisory Editors
C. BERGE, Universite de Paris, France
M. A. HARRISON, University of California, Berkeley, CA, U. .
V: KLEE, University of Washington, Seattle, WA, .
J.-H. VAN LINE California Institute of Technology,Pasadena, CA, .
G.-C. ROTA, Massachusetts Institute of Technology,Cambridge, MA, .
NORTH-HOLLAND -AMSTERDAM NEW YORK OXFORD *TOKYO
RECENT RESULTS IN
THE THEORY OF GRAPH SPECTRA
DW~QSM. CVETKOVI~
Department of Electrical Engineering
University of Belgrade
Belgrade, Yugoslavia
Michael DOOB
Department of Mathematics
University of Manitoba
Winnipeg, Canada
Ivan GUTMAN
Department of Chemistry
Univmrfy of Kragujevac
Kragujevac, Yugoslavia
AI~~S~~~~~TORGASEV
TheMathematics Institute
Belgrade, Yugoslavia
NORTH+HOLLANQ-AMSTERDAM r NEW YORK OXFORD .TOKYO
a Elsevier Science Publishers , 1988
All rights reserved. No part of this publication may be reproduced, stored in a retrieval system,
or transmitted, in any form orby any means, electronic, mechanical, photocopying, recording or
otherwise, without the prior permission of the copyright owner.
ISBN: 0 444 70361 6
Publishers:
ELSEVIER SCIENCE PUBLISHERS .
. BOX 1991
1000 BZ AMSTERDAM
HERLANDS
Sole distributors forthe . and Canada:
ELSEVIER SCIENCE PANY, INC.
52 VAN DER BILT AVENUE
NEW YORK, . 10017
.
LIBRARY a CONGUESS
Library of Congress Cataloging-in-Publication Data
Recent results in the theory of graph spectra / Dragoi M. Cvetkovib
... Let .
p. ca. -- (Annals of discrete mathematics : 36)
Includes index.
ISBN 0-444-70361-6
1. Graph theory. 2. Matrlces. I. Cvetkovik. Dragoi M.
11. Title: Graph spectra. 111. Serles.
1988
51 1' .5--dc19 87-30577
CIP
PRINTED IN HERLANDS
V
~ ~~