Laplacian Spectrum and Kirchhoff Indices of Some Incidence Graphs
Based on graph G,three types of incidence graphs G1,G2 and G3 are defined,whose Laplacian matrices can be represented by appropriate sequence.Using electrical network,the properties of determinant and combinato-rial approach,we perform a detailed discussion for Laplacian spectrum and Kirchhoff indices of some incidence graphs,and derive explicit formulae for them.