On Center, Periphery and Average Eccentricity for the Convex Polytopes
نویسندگان
چکیده
منابع مشابه
On Center, Periphery and Average Eccentricity for the Convex Polytopes
Waqas Nazeer 1, Shin Min Kang 2,3, Saima Nazeer 4, Mobeen Munir 1, Imrana Kousar 4, Ammara Sehar 4 and Young Chel Kwun 5,* 1 Division of Science and Technology, University of Education, Lahore 54000, Pakistan; [email protected] (W.N.); [email protected] (M.M.) 2 Department of Mathematics and Research Institute of Natural Science, Gyeongsang National University, Jinju 52828, Korea; smkang@gn...
متن کاملThe Center and Periphery of Composite Graphs
The center (periphery) of a graph is the set of vertices with minimum (maximum) eccentricity. In this paper, the structure of centers and peripheries of some classes of composite graphs are determined. The relations between eccentricity, radius and diameter of such composite graphs are also investigated. As an application we determine the center and periphery of some chemical graphs such as nan...
متن کاملOn the Average Complexity of 3D-Voronoi Diagrams of Random Points on Convex Polytopes
It is well known that the complexity, i.e. the number of vertices, edges and faces, of the 3-dimensional Voronoi diagram of n points can be as bad as (n2). It is also known that if the points are chosen Independently Identically Distributed uniformly from a 3-dimensional region such as a cube or sphere, then the expected complexity falls to O(n). In this paper we introduce the problem of analyz...
متن کاملAverage Degree-Eccentricity Energy of Graphs
The concept of average degree-eccentricity matrix ADE(G) of a connected graph $G$ is introduced. Some coefficients of the characteristic polynomial of ADE(G) are obtained, as well as a bound for the eigenvalues of ADE(G). We also introduce the average degree-eccentricity graph energy and establish bounds for it.
متن کاملOn AGX Conjectures Regarding Average Eccentricity
The eccentricity of a vertex is the maximum distance from it to another vertex and the average eccentricity ecc(G) of a graph G is the mean value of eccentricities of all vertices of G. In this paper we resolve five conjectures, obtained by the system AutoGraphiX, about the average eccentricity and other graph parameters (independence number, chromatic number and the Randić index), and refute t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Symmetry
سال: 2016
ISSN: 2073-8994
DOI: 10.3390/sym8120145