Results 11 to 20 of about 530 (118)
On the planarity of line Mycielskian graph of a graph
Ratio Mathematica, 2020 The line Mycielskian graph of a graph G, denoted by Lμ(G) is defined as the graph obtained from L(G) by adding q+1 new vertices E' = ei' : 1 ≤ i ≤ q and e, then for 1 ≤ i ≤ q , joining ei' to the neighbours of ei and to e.
Keerthi G. Mirajkar +1 more
doaj +2 more sources
Sum Geometric Harmonic Means Index of Graphs
Albaydha University Journal, 2023 In this paper, the concept of sum geometric harmonic means index of a graph G, denoted by SGhm(G) is introduced and sum geometric harmonic means index SGhm(G) of few families of graphs is computed.
S. S. Mahde, Ebrahim Mohammed Abdallah
semanticscholar +1 more source
Second Redefined Zagreb Index of Generalized Transformation Graph
International journal of science, engineering and management, 2022 The topological indices are useful part in the investigations of quantitative structure property relationship (QSPR) and quantitative structure activity relationship (QSAR) in mathematical chemistry.
V. T, Sharan Hegde, Afshan Tarannum
semanticscholar +1 more source
ON MULTIPLICATIVE K BANHATTI INDICES OF LINE GRAPHS
Scholarly Research Journal for Interdisciplinary Studies, 2021 Let G = (V,E) be a connected graph. The multiplicative K Banhatti indices of G are defined as BΠ*(G) = Que[dG(u) * dG(e)], where * is usual addition or multiplication and ue means that the vertex u and edge e are incident in G.
B. Manjunath
semanticscholar +1 more source
Two short proofs of the bounded case of S.B. Rao's degree sequence conjecture [PDF]
, 2011 S. B. Rao conjectured that graphic sequences are well-quasi-ordered under an inclusion based on induced subgraphs. This conjecture has now been settled completely by M. Chudnovsky and P. Seymour.
Altomare +4 more
core +1 more source
On the multiplicative sum Zagreb index of graphs with some given parameters
Journal of Mathematical Inequalities, 2020 The multiplicative sum Zagreb index of a graph G is the product of the sums of degrees of pairs of adjacent vertices. In this work, we obtain the maximum values of the multiplicative sum Zagreb indices with fixed number of cut edges, or cut vertices, or ...
Jianwei Du, Xiaoling Sun
semanticscholar +1 more source
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
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
Zagreb Polynomials and Redefined Zagreb indices for the Line Graph of Carbon Nanocones
Open Journal of Mathematical Analysis, 2018 A line graph has many useful applications in physical chemistry. Topological indices are numerical parameters associated to a structure and, in combination, determine properties of the concerned material.
Saba Noreen, Atif Mahmood
semanticscholar +1 more source
The Second Neighbourhood for Bipartite Tournaments
Discussiones Mathematicae Graph Theory, 2019 Let T (X ∪ Y, A) be a bipartite tournament with partite sets X, Y and arc set A. For any vertex x ∈ X ∪Y, the second out-neighbourhood N++(x) of x is the set of all vertices with distance 2 from x.
Li Ruijuan, Sheng Bin
doaj +1 more source