Spectral Distributions of Graphs

The concept of spectrum of a finite graph discussed in the previous chapter is not extended directly to an infinite graph. An alternative approach is brought by the idea of spectral distribution on the basis of quantum probability. In short, quantum proba

  • PDF / 2,540,824 Bytes
  • 141 Pages / 439.37 x 666.142 pts Page_size
  • 91 Downloads / 201 Views

DOWNLOAD

REPORT


Nobuaki Obata

Spectral Analysis of Growing Graphs A Quantum Probability Point of View 123

SpringerBriefs in Mathematical Physics Volume 20

Series editors Nathanaël Berestycki, Cambridge, UK Mihalis Dafermos, Princeton, USA Tohru Eguchi, Tokyo, Japan Atsuo Kuniba, Tokyo, Japan Matilde Marcolli, Pasadena, USA Bruno Nachtergaele, Davis, USA

SpringerBriefs are characterized in general by their size (50-125 pages) and fast production time (2-3 months compared to 6 months for a monograph). Briefs are available in print but are intended as a primarily electronic publication to be included in Springer’s e-book package. Typical works might include: • An extended survey of a field • A link between new research papers published in journal articles • A presentation of core concepts that doctoral students must understand in order to make independent contributions • Lecture notes making a specialist topic accessible for non-specialist readers. SpringerBriefs in Mathematical Physics showcase, in a compact format, topics of current relevance in the field of mathematical physics. Published titles will encompass all areas of theoretical and mathematical physics. This series is intended for mathematicians, physicists, and other scientists, as well as doctoral students in related areas.

More information about this series at http://www.springer.com/series/11953

Nobuaki Obata

Spectral Analysis of Growing Graphs A Quantum Probability Point of View

123

Nobuaki Obata Graduate School of Information Sciences Tohoku University Sendai Japan

ISSN 2197-1757 ISSN 2197-1765 (electronic) SpringerBriefs in Mathematical Physics ISBN 978-981-10-3505-0 ISBN 978-981-10-3506-7 (eBook) DOI 10.1007/978-981-10-3506-7 Library of Congress Control Number: 2016963166 © The Author(s) 2017 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissions that may have been made. The publisher remains neutral with regard to jurisdictional claims in published maps and institutional affiliations. Printed on acid-free paper This Springer imprint is published by