We first consider the Steiner edge connectivity problem on an unweighted undirected or Eulerian directed graph with n vertices and m edges. This problem involves finding the edge connectivity of a specified subset S of vertices, i.e. the cardinality of the minimum cut in the graph that separates the vertices in S into two parts. We give a deterministic algorithm for this problem that runs in Õ(...

the atom-bond connectivity index of graph is a topological index proposed by estrada et al.as abc (g)  uve (g ) (du dv  2) / dudv , where the summation goes over all edges ofg, du and dv are the degrees of the terminal vertices u and v of edge uv. in the present paper,some upper bounds for the second type of atom-bond connectivity index are computed.

let $g$ be a non-abelian group. the non-commuting graph $gamma_g$ of $g$ is defined as the graph whose vertex set is the non-central elements of $g$ and two vertices are joined if and only if they do not commute.in this paper we study some properties of $gamma_g$ and introduce $n$-regular $ac$-groups. also we then obtain a formula for szeged index of $gamma_g$ in terms of $n$, $|z(g)|$ and $|g|...

‎let $d_{n,m}=big[frac{2n+1-sqrt{17+8(m-n)}}{2}big]$ and‎ ‎$e_{n,m}$ be the graph obtained from a path‎ ‎$p_{d_{n,m}+1}=v_0v_1 cdots v_{d_{n,m}}$ by joining each vertex of‎ ‎$k_{n-d_{n,m}-1}$ to $v_{d_{n,m}}$ and $v_{d_{n,m}-1}$‎, ‎and by‎ ‎joining $m-n+1-{n-d_{n,m}choose 2}$ vertices of $k_{n-d_{n,m}-1}$‎ ‎to $v_{d_{n,m}-2}$‎. ‎zhang‎, ‎liu and zhou [on the maximal eccentric‎ ‎connectivity ind...

We employed the random graph theory approach to analyze the protein-protein interaction database DIP (Feb. 2004), for seven species (S. cerevisiae, H. pylori, E. coli, C. elegans, H. sapiens, M. musculus and D. melanogaster). Several global topological parameters (such as node connectivity, average diameter, node connectivity correlation) were used to characterize these protein-protein interact...

Neurobiological theories of schizophrenia and related psychoses have increasingly emphasized impaired neuronal coordination (i.e., dysfunctional connectivity) as central to the pathophysiology. Although neuroimaging evidence has mostly corroborated these accounts, the basic mechanism(s) of reduced functional connectivity remains elusive. In this study, we examine the developmental trajectory an...

BACKGROUND AND AIMS The 5-hydroxytryptamine transporter gene-linked polymorphic region (5-HTTLPR) has been linked to increased stress responsiveness and negative emotional states. During fearful face recognition individuals with the s allele of 5-HTTLPR show greater amygdala activation. We aimed to test the hypothesis that the 5-HTTLPR polymorphism differentially affects connectivity within bra...

Communication between the amygdala and other brain regions critically regulates sensitivity to threat, which has been associated with risk for mood and affective disorders. The extent to which these neural pathways are genetically determined or correlate with risk-related personality measures is not fully understood. Using functional magnetic resonance imaging, we evaluated independent and inte...

Functional connectivity networks have become a central focus in neuroscience because they reveal key higher-dimensional features of normal and abnormal nervous system physiology. Functional networks reflect activity-based coupling between brain regions that may be constrained by relatively static anatomical connections, yet these networks appear to support tremendously dynamic behaviors. Within...