Results 1 to 10 of about 1,430 (216)
On Eccentricity Version of Zagreb Coindices [PDF]
Mathematics Interdisciplinary Research, 2021 The eccentric connectivity coindex has recently been introduced (Hua and Miao, 2019) as the total eccentricity sum of all pairs of non-adjacent vertices in a graph.
Mahdieh Azari
doaj +1 more source
Distance (signless) Laplacian spectrum of dumbbell graphs [PDF]
Transactions on Combinatorics, 2023 In this paper, we determine the distance Laplacian and distance signless Laplacian spectrum of generalized wheel graphs and a new class of graphs called dumbbell graphs.
Sakthidevi Kaliyaperumal +1 more
doaj +1 more source
Szeged-type indices of subdivision vertex-edge join (SVE-join)
Main Group Metal Chemistry, 2021 In this article, we compute the vertex Padmakar-Ivan (PIv) index, vertex Szeged (Szv) index, edge Padmakar-Ivan (PIe) index, edge Szeged (Sze) index, weighted vertex Padmakar-Ivan (wPIv) index, and weighted vertex Szeged (wSzv) index of a graph product ...
Asghar Syed Sheraz +4 more
doaj +1 more source
A Quasi-Hole Detection Algorithm for Recognizing k-Distance-Hereditary Graphs, with k < 2
Algorithms, 2021 Cicerone and Di Stefano defined and studied the class of k-distance-hereditary graphs, i.e., graphs where the distance in each connected induced subgraph is at most k times the distance in the whole graph. The defined graphs represent a generalization of
Serafino Cicerone
doaj +1 more source
The Threshold Dimension and Irreducible Graphs
Discussiones Mathematicae Graph Theory, 2023 Let G be a graph, and let u, v, and w be vertices of G. If the distance between u and w does not equal the distance between v and w, then w is said to resolve u and v.
Mol Lucas +2 more
doaj +1 more source
AKCE International Journal of Graphs and Combinatorics, 2020 The status of a vertex , denoted by , is the sum of the distances between and all other vertices in a graph . The first and second status connectivity indices of a graph are defined as and respectively, where denotes the edge set of .
Harishchandra S. Ramane +2 more
doaj +1 more source
Dualizing Distance-Hereditary Graphs
Discussiones Mathematicae Graph Theory, 2021 Distance-hereditary graphs can be characterized by every cycle of length at least 5 having crossing chords. This makes distance-hereditary graphs susceptible to dualizing, using the common extension of geometric face/vertex planar graph duality to cycle ...
McKee Terry A.
doaj +1 more source
Steiner Wiener index of block graphs
AKCE International Journal of Graphs and Combinatorics, 2020 Let S be a set of vertices of a connected graph G. The Steiner distance of S is the minimum size of a connected subgraph of G containing all the vertices of S.
Matjaž Kovše +2 more
doaj +1 more source
On the distance spectrum of certain distance biregular graphs
The American Journal of Combinatorics, 2023 In this article we present an infinite family of bipartite distance biregular graphs having an arbitrarily large diameter and whose distance matrices have exactly four distinct eigenvalues. This result answers a question posed by F.
Miriam Abdon +2 more
doaj +1 more source
High Girth Column-Weight-Two LDPC Codes Based on Distance Graphs
EURASIP Journal on Wireless Communications and Networking, 2007 LDPC codes of column weight of two are constructed from minimal distance graphs or cages. Distance graphs are used to represent LDPC code matrices such that graph vertices that represent rows and edges are columns. The conversion of a distance graph into
Gabofetswe Malema, Michael Liebelt
doaj +2 more sources