Results 21 to 30 of about 70 (68)
Discussiones Mathematicae Graph Theory, 2020 Let S = (a1,. . . , am; b1, . . . , bn), where a1, . . . , am and b1, . . . , bn are two sequences of nonnegative integers. We say that S is a bigraphic pair if there exists a simple bipartite graph G with partite sets {x1, x2, . . . , xm} and {y1, y2, .
Yin Jian-Hua, Li Sha-Sha
doaj +1 more source
On Implicit Heavy Subgraphs and Hamiltonicity of 2-Connected Graphs
Discussiones Mathematicae Graph Theory, 2021 A graph G of order n is implicit claw-heavy if in every induced copy of K1,3 in G there are two non-adjacent vertices with sum of their implicit degrees at least n. We study various implicit degree conditions (including, but not limiting to, Ore- and Fan-
Zheng Wei, Wideł Wojciech, Wang Ligong
doaj +1 more source
Computational Analysis of new Degree-based descriptors of oxide networks
Open Chemistry, 2019 Oxide networks have diverse applications in the polymer and pharmaceutical industries. Polynomials and degree-based topological indices have tendencies to correlate properties of molecular graphs.
Hussain Zafar +5 more
doaj +1 more source
A survey of the maximal and the minimal nullity in terms of omega invariant on graphs
Acta Universitatis Sapientiae: Mathematica, 2023 Let G = (V, E) be a simple graph with n vertices and m edges. ν(G) and c(G) = m − n + θ be the matching number and cyclomatic number of G, where θ is the number of connected components of G, respectively.
Oz Mert Sinan, Cangul Ismail Naci
doaj +1 more source
Signless Laplacian energy of a first KCD matrix
Acta Universitatis Sapientiae: Informatica, 2022 The concept of first KCD signless Laplacian energy is initiated in this article. Moreover, we determine first KCD signless Laplacian spectrum and first KCD signless Laplacian energy for some class of graphs and their complement.
Mirajkar Keerthi G., Morajkar Akshata
doaj +1 more source
Discrete Mathematics & Theoretical Computer Science, 2018 We define a weakly threshold sequence to be a degree sequence $d=(d_1,\dots,d_n)$ of a graph having the property that $\sum_{i \leq k} d_i \geq k(k-1)+\sum_{i > k} \min\{k,d_i\} - 1$ for all positive $k \leq \max\{i:d_i \geq i-1\}$.
Michael D. Barrus
doaj +1 more source
An extremal problem on potentially K p,1,1-graphic sequences
Discrete Mathematics & Theoretical Computer Science, 2005 A sequence S is potentially K p,1,1 graphical if it has a realization containing a K p,1,1 as a subgraph, where K p,1,1 is a complete 3-partite graph with partition sizes p,1,1.
Chunhui Lai
doaj
The Minimum Harmonic Index for Unicyclic Graphs with Given Diameter
Discussiones Mathematicae Graph Theory, 2018 The harmonic index of a graph G is defined as the sum of the weights 2d(u)+d(v)${2 \over {d(u) + d(v)}}$ of all edges uv of G, where d(u) denotes the degree of a vertex u in G.
Zhong Lingping
doaj +1 more source
Open k-monopolies in graphs: complexity and related concepts [PDF]
Discrete Mathematics & Theoretical Computer Science, 2016 Closed monopolies in graphs have a quite long range of applications in several problems related to overcoming failures, since they frequently have some common approaches around the notion of majorities, for instance to consensus problems, diagnosis ...
Dorota Kuziak +2 more
doaj +1 more source
On the inducibility of small trees [PDF]
Discrete Mathematics & Theoretical Computer Science, 2019 The quantity that captures the asymptotic value of the maximum number of appearances of a given topological tree (a rooted tree with no vertices of outdegree $1$) $S$ with $k$ leaves in an arbitrary tree with sufficiently large number of leaves is called
Audace A. V. Dossou-Olory +1 more
doaj +1 more source