×

Topological twin graphs. II: Isospectral polyhedral graphs with nine and ten vertices. (English) Zbl 1032.05133

Summary: After searching the characteristic quantities of 2606 and 32300 polyhedral graphs, respectively with nine and ten vertices, three and fifteen pairs of “topological twin graphs” were found, whose characteristic, distance, and \(Z\)-counting polynomials together with \(Z\)- and Wiener’s \(w\) and \(p\) indices are common among each other. Isospectral triplet and quartet polyhedral graphs with nine and ten vertices were also found.

MSC:

05C90 Applications of graph theory
PDFBibTeX XMLCite