login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A122686
List of numbers that are not the Wiener index of any tree.
1
2, 3, 5, 6, 7, 8, 11, 12, 13, 14, 15, 17, 19, 21, 22, 23, 24, 26, 27, 30, 33, 34, 37, 38, 39, 41, 43, 45, 47, 51, 53, 55, 60, 61, 69, 73, 77, 78, 83, 85, 87, 89, 91, 99, 101, 106, 113, 147, 159
OFFSET
1,1
REFERENCES
M. Lepovic and I. Gutman, A collective property of trees and chemical trees, J. Chem. Inf. Comput. Sci., 38 (1998), 823-826.
Stephan G. Wagner, Hua Wang and Gang Yu. Molecular graphs and the inverse Wiener index problem. Discrete Applied Mathematics, 2009: 1544-1554.
LINKS
Stephan Wagner, Graph-theoretical enumeration and digital expansions: an analytic approach, Dissertation, Fakult. f. Tech. Math. u. Tech. Physik, Tech. Univ. Graz, Austria, Feb. 2006.
Stephan Wagner, A class of trees and its Wiener index, Acta Applic. Mathem. 91 (2) (2006) 119-132.
CROSSREFS
Sequence in context: A028803 A050942 A096600 * A161873 A224517 A341534
KEYWORD
nonn,fini,full
AUTHOR
N. J. A. Sloane, Sep 23 2006
STATUS
approved