نتایج جستجو برای: 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...

A. GANAGI H. RAMANE H. WALIKAR

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.

Journal: :Discrete Applied Mathematics 2014

Journal: :Discrete Dynamics in Nature and Society 2020

Journal: :International Journal of Computer Applications 2012

Journal: :Algebraic combinatorics 2021

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...

Journal: :iranian journal of mathematical chemistry 2015
m. a. iranmanesh m. saheli

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...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید