On graphs whose Hosoya indices are primitive Pythagorean triples
Combinatorics
2014-02-07 v1
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.
Cite
@article{arxiv.1402.1337,
title = {On graphs whose Hosoya indices are primitive Pythagorean triples},
author = {Tomoe Kadoi and Yasuhide Numata},
journal= {arXiv preprint arXiv:1402.1337},
year = {2014}
}
Comments
22 pages