Showing 1–1 of 1 results for author: Kadoi, T

On graphs whose Hosoya indices are primitive Pythagorean triples

Authors: Tomoe Kadoi, Yasuhide Numata

Abstract: 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 vertices are within distance 1 of a central path. He also pointed out a common structure to the families, and conjectured the uniqueness of the structure. In this paper, we give an answer to his conjecture. 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 vertices are within distance 1 of a central path. He also pointed out a common structure to the families, and conjectured the uniqueness of the structure. In this paper, we give an answer to his conjecture. △ Less

Submitted 6 February, 2014; originally announced February 2014.

Comments: 22 pages

MSC Class: 05C30; 05C70; 05C05; 05C50; 11A05; 11A55