Graph Theory and Q-Analysis

C F Earl and J H Johnson

Environment and Planning B, 1981, vol. 8, issue 4, 367-391

Abstract: Structures of graph theory are compared with those of Q -analysis and there are many similarities. The graph and simplicial complex defined by a relation are equivalent in terms of the information they represent, so that the choice between graph theory and Q -analysis depends on which gives the most natural and complete description of a system. The higher dimensional graphs are shown to be simplicial families or complexes. Although network theory is very successful in those physical science applications for which it was developed, it is argued that Q -analysis gives a better description of human network systems as patterns of traffic on a backcloth of simplicial complexes. The q -nearness graph represents the q -nearness of pairs of simplices for a given q -value. It is concluded that known results from graph theory could be applied to the q -nearness graph to assist in the investigation of q -connectivity, to introduce the notion of connection defined by graph cuts, and to assist in computation. The application of the q -nearness graph to q -transmission and shomotopy is investigated.

Date: 1981
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/b080367 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:envirb:v:8:y:1981:i:4:p:367-391

DOI: 10.1068/b080367

Access Statistics for this article

More articles in Environment and Planning B
Bibliographic data for series maintained by SAGE Publications ().