101 citations
2 papers
math.CO2008
Algebraic Connectivity and Degree Sequences of Trees
Tuerker Biyikoglu, Josef Leydold
We investigate the structure of trees that have minimal algebraic connectivity among all trees with a given degree sequence. We show that such trees are caterpillars and that the v…
cond-mat.dis-nn2007★ 101 cited
Network synchronization: Spectral versus statistical properties
Fatihcan M. Atay, Turker Biyikoglu, Juergen Jost
We consider synchronization of weighted networks, possibly with asymmetrical connections. We show that the synchronizability of the networks cannot be directly inferred from their…