ButterflyGraph

ButterflyGraph[n] gives the order-n butterfly graph. 

ButterflyGraph[n,b] gives the base-b order-n butterfly graph. 

Please visit the official Wolfram Language Reference for more details and examples on core symbols.