On graphs whose Hosoya indices are primitive Pythagorean triples

Tomoe Kadoi, Yasuhide Numata

We discuss families of triples of graphs whose Hosoya indices are primitive Pythagorean triples. Hosoya gave a method to construct such families of caterpillars, i.e., trees whose…