نتایج جستجو برای: degree of a vertex

تعداد نتایج: 23282068  

A. KHAKI KH. MALEKJANI M. GHORBANI

The eccentricity connectivity index of a molecular graph G is defined as (G) = aV(G) deg(a)ε(a), where ε(a) is defined as the length of a maximal path connecting a to other vertices of G and deg(a) is degree of vertex a. Here, we compute this topological index for some infinite classes of dendrimer graphs.

Journal: :Discrete Mathematics 1995

Journal: :Discrete Applied Mathematics 2013

Journal: : 2022

Introduction/purpose: In the current literature, several dozens of vertex-degree-based (VDB) graph invariants are being studied. To each such invariant, a matrix can be associated. The VDB energy is (= sum absolute values eigenvalues) respective matrix. paper examines some general properties bipartite graphs. Results: Estimates (lower and upper bounds) established for graphs in which there no c...

Journal: :Acta Chimica Slovenica 2016

Journal: :transactions on combinatorics 2013
nasrin dehgardi mahmoud sheikholeslami abdollah khodkar

a {em 2-rainbow dominating function} (2rdf) of a graph $g$ is a function $f$ from the vertex set $v(g)$ to the set of all subsets of the set ${1,2}$ such that for any vertex $vin v(g)$ with $f(v)=emptyset$ the condition $bigcup_{uin n(v)}f(u)={1,2}$ is fulfilled, where $n(v)$ is the open neighborhood of $v$. the {em weight} of a 2rdf $f$ is the value $omega(f)=sum_{vin v}|f (v)|$. the {em $2$-r...

Journal: :transactions on combinatorics 2016
nader habibi tayebeh dehghan zadeh ali reza ashrafi

the first zagreb index, $m_1(g)$, and second zagreb index, $m_2(g)$, of the graph $g$ is defined as $m_{1}(g)=sum_{vin v(g)}d^{2}(v)$ and $m_{2}(g)=sum_{e=uvin e(g)}d(u)d(v),$ where $d(u)$ denotes the degree of vertex $u$. in this paper, the firstand second maximum values of the first and second zagreb indicesin the class of all $n-$vertex tetracyclic graphs are presented.

M. JALALI RAD M. SAHELI

The geometric-arithmetic index is another topological index was defined as 2 deg ( )deg ( ) ( ) deg ( ) deg ( ) G G uv E G G u v GA G u v     , in which degree of vertex u denoted by degG (u). We now define a new version of GA index as 4 ( ) 2 ε ( )ε ( ) ( ) ε ( ) ε ( ) G G e uv E G G G u v GA G   u v    , where εG(u) is the eccentricity of vertex u. In this paper we compute this new t...

The inflation $G_{I}$ of a graph $G$ with $n(G)$ vertices and $m(G)$ edges is obtained from $G$ by replacing every vertex of degree $d$ of $G$ by a clique, which is isomorph to the complete graph $K_{d}$, and each edge $(x_{i},x_{j})$ of $G$ is replaced by an edge $(u,v)$ in such a way that $uin X_{i}$, $vin X_{j}$, and two different edges of $G$ are replaced by non-adjacent edges of $G_{I}$. T...

Journal: :international journal of industrial mathematics 2015
s. z. aghamohammadi‎

‎the narumi-katayama index was the first topological index defined‎ ‎by the product of some graph theoretical quantities‎. ‎let $g$ be a ‎simple graph with vertex set $v = {v_1,ldots‎, ‎v_n }$ and $d(v)$ be‎ ‎the degree of vertex $v$ in the graph $g$‎. ‎the narumi-katayama ‎index is defined as $nk(g) = prod_{vin v}d(v)$‎. ‎in this paper,‎ ‎the narumi-katayama index is generalized using a $n$-ve...

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

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