Laplacian coefficients of trees with given number of leaves or vertices of degree two
نویسندگان
چکیده
منابع مشابه
Minimizing Degree-based Topological Indices for Trees with Given Number of Pendent Vertices∗
We derive sharp lower bounds for the first and the second Zagreb indices (M1 and M2 respectively) for trees and chemical trees with the given number of pendent vertices and find optimal trees. M1 is minimized by a tree with all internal vertices having degree 4, while M2 is minimized by a tree where each “stem” vertex is incident to 3 or 4 pendent vertices and one internal vertex, while the res...
متن کاملdetection of volatile compounds of medicinal plants with some nano-sorbents using modified or new methodologies and investigation of antioxidant activity of their methanolic extracts
in this work, a novel and fast method for direct analysis of volatile compounds (davc) of medicinal plants has been developed by holding a filament from different parts of a plant in the gc injection port. the extraction and analysis of volatile components of a small amount of plant were carried out in one-step without any sample preparation. after optimization of temperature, extraction time a...
Diameter Two Graphs of Minimum Order with Given Degree Set
The degree set of a graph is the set of its degrees. Kapoor et al. [Degree sets for graphs, Fund. Math. 95 (1977) 189-194] proved that for every set of positive integers, there exists a graph of diameter at most two and radius one with that degree set. Furthermore, the minimum order of such a graph is determined. A graph is 2-self- centered if its radius and diameter are two. In this paper for ...
متن کاملThe Number of Subtrees of Trees with Given Degree Sequence
This article investigates some properties of the number of subtrees of a tree with given degree sequence. These results are used to characterize trees with the given degree sequence that have the largest number of subtrees, which generalize the recent results of Kirk and Wang (SIAM J Discrete Math 22 (2008), 985–995). These trees coincide with those which were proven by Wang and independently Z...
متن کاملOn the Laplacian Coefficients and Laplacian-Like Energy of Unicyclic Graphs with Vertices and Pendent Vertices
Copyright q 2012 X. Pai and S. Liu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Let Φ G, λ det λIn − L G ∑n k 0 −1 ck G λn−k be the characteristic polynomial of the Laplacian matrix of a graph G of order n. In this paper, we g...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2009
ISSN: 0024-3795
DOI: 10.1016/j.laa.2009.07.014