Abstract
In this note we consider a discrete symmetric function f(x, y) where
associated with the degrees of adjacent vertices in a tree. The extremal trees with respect to the corresponding graph invariant, defined as
are characterized by the “greedy tree” and “alternating greedy tree”. This is achieved through simple generalizations of previously used ideas on similar questions. As special cases, the already known extremal structures of the Randic index follow as corollaries. The extremal structures for the relatively new sum-connectivity index and harmonic index also follow immediately, some of these extremal structures have not been identified in previous studies.
Similar content being viewed by others
References
D. Cvetković, M. Doob, H. Sachs, A. Torgašev, Recent results in the theory of graph spectra, Annals of Discrete Mathematics Series, North-Holland, 1988.
D. Cvetkovic, M. Petric, A table of connected graphs on six vertices, Discrete Math. 50 (1984) 37–49.
C. Delorme, O. Favaron, D. Rautenbach, On the Randic index, Discrete Math. 257 (2002) 29–38.
S. Fajtlowicz, On conjectures of Graffiti-II, Congr. Numer. 60 (1987) 187–197.
O. Favaron, M. Mahéo, J.F. Saclé, Some eigenvalue properties in graphs (conjectures of Graffiti-II), Discrete Math. 111(1993) 197–220.
H. Liu, M. Lu, F. Tian, Trees of extremal connectivity index, Discrete Appl. Math. 154(2006) 106–119.
M. Randic, On characterization of molecular branching, J. Amer. Chem. Soc. 97(1975) 6609–6615.
D. Rautenbach, A note on trees of maximum weight and restricted degrees, Discrete Math. 271(2003) 335–342.
N. Schmuck, S. Wagner, H. Wang, Greedy trees, caterpillars, and Wiener-type graph invariants, MATCH Commun. Math.Comput.Chem. 68(2012) 273–292.
H. Wang, Extremal trees with given degree sequence for the Randic index, Discrete Math. 308(2008) 3407–3411.
H. Wang, The extremal values of the Wiener index of a tree with given degree sequence, Discrete Applied Mathematics, 156(2008) 2647–2654.
H. Wiener, Structural determination of paraffin boiling point, J. Amer. Chem. Soc. 69(1947) 17–20.
X.-D. Zhang, Q.-Y. Xiang, L.-Q. Xu, R.-Y. Pan, The Wiener index of trees with given degree sequences, MATCH Commun.Math.Comput.Chem., 60(2008) 623–644.
X.-M. Zhang, X.-D. Zhang, D. Gray, H. Wang, The number of subtrees of trees with given degree sequence, J. Graph Theory, 73(2013) 280–295.
L. Zhong, The harmonic index for graphs, Applied Math. Letters, 25(2012) 561–566.
B. Zhou, N. Trinajstic, On a novel connectivity index, J. Math. Chem. 46(2009) 1252–1270.
B. Zhou, N. Trinajstic, On general sum-connectivity index, J. Math. Chem. 47(2010) 210–218.
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Wang, H. Functions on adjacent vertex degrees of trees with given degree sequence. centr.eur.j.math. 12, 1656–1663 (2014). https://doi.org/10.2478/s11533-014-0439-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.2478/s11533-014-0439-5