In this chapter, the authors hypothesize that in the design of a trust-based routing protocol, the exploration of the peers' routing attributes could significantly improve trust evaluation accuracy. In this regard, they study the properties of complex networks and their impact on trust and reputation propagation and evaluation. They start by illustrating the structural transitivity in the network and its approximation. They then proceed to present the theoretical and analytical relationship between trust and reputation model accuracy, average structural transitivity between peers, average shortest path between peers, and energy consumed by peers for trust and reputation propagation and evaluations. The experimental studies using simulation have further supported the results of the analytical study. In this chapter, the authors are paving a new angle of research on exploring the complex network properties impact on trust and reputation evaluation between wireless peers.