نتایج جستجو برای: sum graphs
تعداد نتایج: 172158 فیلتر نتایج به سال:
The eccentricity of a vertex $v$ is the maximum distance between $v$ and anyother vertex. A vertex with maximum eccentricity is called a peripheral vertex.The peripheral Wiener index $ PW(G)$ of a graph $G$ is defined as the sum ofthe distances between all pairs of peripheral vertices of $G.$ In this paper, weinitiate the study of the peripheral Wiener index and we investigate its basicproperti...
The Wiener index W(G) of a connected graph G is defined as the sum of the distances between all unordered pairs of vertices of G. The eccentricity of a vertex v in G is the distance to a vertex farthest from v. In this paper we obtain the Wiener index of a graph in terms of eccentricities. Further we extend these results to the self-centered graphs.
Let G be a finite group with |G|?4 and S subset of |S|=d such that the Cayley sum graph C ? (G,S) is undirected connected. We show non-trivial spectrum normalised adjacency operator controlled by its Cheeger constant degree. establish an explicit lower bound for these graphs, namely, eigenvalues lies in interval - 1 + h (G) 4 ? , 2 2d where denotes vertex d-regular ?=2 9 d 8 . Further, we impro...
the harmonic index h(g) , of a graph g is defined as the sum of weights 2/(deg(u)+deg(v)) of all edges in e(g), where deg (u) denotes the degree of a vertex u in v(g). in this paper we define the harmonic polynomial of g. we present explicit formula for the values of harmonic polynomial for several families of specific graphs and we find the lower and upper bound for harmonic index in caterpill...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید