×

zbMATH — the first resource for mathematics

The positional power of nodes in digraphs. (English) Zbl 1088.90505
Summary: Many economic and social situations can be represented by a digraph. Both local and global methods to determine the strength or power of all the nodes in a digraph have been proposed in the literature. We propose a new method, where the power of a node is determined by both the number of its successors and the powers of its successors. Our method, called the positional power function, determines a full ranking of the nodes for any digraph. The positional power function can either be determined as the unique solution to a nonhomogeneous system of equations, or as the limit point of an iterative process. The solution can easily be obtained explicitly, which enables us to derive a number of interesting properties of the positional power function. We also consider the Copeland variant of the positional power function. Finally, we extend our method to the class of all weighted graphs.

MSC:
90B10 Deterministic network models in operations research
91B14 Social choice
05C20 Directed graphs (digraphs), tournaments
05C90 Applications of graph theory
PDF BibTeX XML Cite
Full Text: DOI