Computing and interpreting the adjacency spectrum of traffic networks
type: Item
instance of: scholarly article
title: Computing and interpreting the adjacency spectrum of traffic networks
zbMATH Open document ID: 0588.90051
DOI: 10.1016/0377-0427(85)90039-1
author: Christoph Maas
published in: Journal of Computational and Applied Mathematics
publication date: 1985-01-01T00:00:00Z
review text: Networks of transportation routes between cities can be considered as graphs in a canonical way. In the geographical literature several suggestions can be found for the interpretation of eigenvalues and eigenvectors of the adjacency matrix of such graphs which are expected to yield a measure for the well-connectedness of the network or for the identification of well-positioned vertices in the network [cf. \textit{A. Cliff}, \textit{P. Haggett} and \textit{K. Ord}, in: Applications of graph theory, 293-326 (1979; Zbl 0447.05042)]. In the present paper these ideas are reviewed critically. Positive results on the interpretation of graph spectra by the same author can be found in a forthcoming paper: Transportation in graphs and the admittance spectrum (to appear in Discrete Appl. Math.).
Mathematics Subject Classification ID: 90B99
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 3945868
zbMATH Keywords: geographical interpretation of graph spectra
zbMATH Keywords: Networks of transportation routes
zbMATH Keywords: eigenvalues
zbMATH Keywords: eigenvectors
zbMATH Keywords: adjacency matrix
MaRDI profile type: Publication
full work available at URL: 0377-0427(85)90039-1
OpenAlex ID: W2093138254
cites work: Q3892278
cites work: Spektren endlicher Grafen
cites work: Q3879253
cites work: Q5674306
Recommended article: Traffic dynamics on complex networks: a survey
Recommended article: Q5486029
Recommended article: A Diffusion-Based Analysis of a Multiclass Road Traffic Network
Recommended article: NETWORK ANALYSIS OF THE EVOLUTION OF TRAFFIC FLOW WITH SPEED INFORMATION
Recommended article: Large-scale network analysis with applications to transportation, communication and inference networks
Recommended article: Spatial distribution complexities of traffic congestion and bottlenecks in different network topologies
Recommended article: CONGESTION AND CENTRALITY IN TRAFFIC FLOW ON COMPLEX NETWORKS
description: scientific article; zbMATH DE number 3945868