Abstract
A proposed measure of network cohesion for graphs arising from interrelated economic activity is studied. The measure is the largest singular value of a row-stochastic matrix derived from the adjacency matrix. It is shown here that among graphs on vertices, the star universally gives the (strictly) largest measure. Other universal comparisons among graphs with larger measures are difficult to make, but one is conjectured, and a selection of empirical evidence is given.
Citation
Charles Johnson. Brian Lins. Victor Luo. Sean Meehan. "Ordering graphs in a normalized singular value measure." Involve 8 (2) 263 - 273, 2015. https://doi.org/10.2140/involve.2015.8.263
Information