Results 1 to 10 of about 21,321 (296)
Some remarks on the sum of powers of the degrees of graphs [PDF]
Transactions on Combinatorics, 2021 Let $G=(V,E)$ be a simple graph with $n\ge 3$ vertices, $m$ edges and vertex degree sequence $\Delta=d_1 \ge d_2 \ge \cdots \ge d_n=\delta>0$. Denote by $S=\{1, 2,\ldots,n\}$ an index set and by $J=\{I=(r_1, r_2,\ldots,r_k) \, | \, 1\le ...
Emina Milovanovic +2 more
doaj +1 more source
ON THE DISTRIBUTION OF THE SECOND DEGREES OF CONFIGURATION GRAPHS VERTICES
Transactions of the Karelian Research Centre of the Russian Academy of Sciences, 2019 The object is configuration graphs with N vertices, numbered from 1 to N, whosevertex degrees are independent identically distributed random variables.
Elena Khvorostyanskaya
doaj +1 more source
Functions on adjacent vertex degrees of trees with given degree sequence
Open Mathematics, 2014 Hua Wang
exaly +2 more sources
On subgroups product graph of finite groups [PDF]
BIO Web of ConferencesThis paper explores Subgroup Product Graphs (SPG) in cyclic groups, presenting a Vertex Degrees Formula based on the prime factorization of a positive integer n.
Abd Shakir Jawad, Shelash Hayder B.
doaj +1 more source
Note on the Reformulated Zagreb Indices of Two Classes of Graphs
Journal of Chemistry, 2020 The reformulated Zagreb indices of a graph are obtained from the original Zagreb indices by replacing vertex degrees with edge degrees, where the degree of an edge is taken as the sum of degrees of its two end vertices minus 2.
Tongkun Qu +3 more
doaj +1 more source
On second Zagreb index and coindex of some derived graphs [PDF]
Kragujevac Journal of Science, 2015 The second Zagreb index is defined as the sum of the products of the degrees of adjacent vertices. In this note, we examine the second Zagreb indices of some derived graphs and find expressions for these in terms of vertex degrees.
Bommanahal Basavanagoud +2 more
doaj +1 more source
On limit distributions of vertex degrees in a configuration graph
Transactions of the Karelian Research Centre of the Russian Academy of Sciences, 2015 The configuration graph where vertex degrees are independent identically distributed random variables is often used for models of complex networks such as the Internet. We consider a random graph consisting of N+1 vertices.
Irina Cheplyukova
doaj +1 more source
مجلة بغداد للعلوم, 2023 This paper introduce two types of edge degrees (line degree and near line degree) and total edge degrees (total line degree and total near line degree) of an edge in a fuzzy semigraph, where a fuzzy semigraph is defined as (V, σ, μ, η ...
ARCHANA S., PREETHI KUTTIPULACKAL
doaj +1 more source
Reformulated Zagreb Indices of Some Derived Graphs
Mathematics, 2019 A topological index is a numeric quantity that is closely related to the chemical constitution to establish the correlation of its chemical structure with chemical reactivity or physical properties.
Jia-Bao Liu +4 more
doaj +1 more source
Majorization and the number of bipartite graphs for given vertex degrees [PDF]
Transactions on Combinatorics, 2018 The emph{bipartite realisation problem} asks for a pair of non-negative, non-increasing integer lists $a:=(a_1,ldots,a_n)$ and $b:=(b_1,ldots,b_{n'})$ if there is a labeled bipartite graph $G(U,V,E)$ (no loops or multiple edges) such that each vertex ...
Annabell Berger
doaj +1 more source