A star graph has been introduced as an alternative to a hypercube. We suggest PSN (Petersen star network) as an alternative to a star graph. PSN is a regular graph based on Petersen graph which has an excellent network cost. It also uses symbol exchange operation which is used in a star graph. The n level  has  nodes and  edges.  degree is  the diameter  and the network cost  We developed routing algorithm from suggested PSN and analyzed its recursive scalability, division properties, and its basic topological properties. Lastly, we figured out the difference for network cost with respect to the star graph.

Petersen star, interconnection network, network cost, routing, symbol exchange.