Zobrazeno 1 - 9
of 9
pro vyhledávání: '"Misanantenaina, Valisoa Razanajatovo"'
The greedy tree $\mathcal{G}(D)$ and the $\mathcal{M}$-tree $\mathcal{M}(D)$ are known to be extremal among trees with degree sequence $D$ with respect to various graph invariants. This paper provides a general theorem that covers a large family of i
Externí odkaz:
http://arxiv.org/abs/2008.00722
In this paper, we consider the average size of independent edge sets, also called matchings, in a graph. We characterize the extremal graphs for the average size of matchings in general graphs and trees. In addition, we obtain inequalities between th
Externí odkaz:
http://arxiv.org/abs/1903.09825
In this paper, we study the average size of independent (vertex) sets of a graph. This invariant can be regarded as the logarithmic derivative of the independence polynomial evaluated at $1$. We are specifically concerned with extremal questions. The
Externí odkaz:
http://arxiv.org/abs/1807.08290
We investigate a trivariate polynomial associated with rooted trees. It generalises a bivariate polynomial for rooted trees that was recently introduced by Liu. We show that this polynomial satisfies a deletion-contraction recursion and can be expres
Externí odkaz:
http://arxiv.org/abs/1803.09623
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 40, Iss 2, Pp 495-524 (2020)
We consider the problem of maximizing the distance spectral radius and a slight generalization thereof among all trees with some prescribed degree sequence. We prove in particular that the maximum of the distance spectral radius has to be attained by
Externí odkaz:
https://doaj.org/article/a7b1c8b240de4980b7b2ebde05d46ff4
Autor:
MISANANTENAINA, VALISOA RAZANAJATOVO1 valisoa@sun.ac.za, WAGNER, STEPHAN2,3 stephan.wagner@math.uu.se
Publikováno v:
Transactions on Combinatorics. 2022, Vol. 11 Issue 3, p255-279. 25p.
A classical theorem due to Buckley [Congr. Numer. 32 (1981) 153-162] relates the Wiener index of a tree with the Wiener index of its line graph by a simple identity. We generalise this identity to the Steiner Wiener index and also use related ideas t
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::34cbf7e48cc79a488bc2140648fae24e
http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-495358
http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-495358
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.