32 research outputs found
Computing the Weighted Wiener and Szeged Number on Weighted Cactus Graphs in Linear Time
Cactus is a graph in which every edge lies on at most one cycle. Linear algorithms for computing the weighted Wiener and Szeged numbers on weighted cactus graphs are given. Graphs with weighted vertices and edges correspond to molecular graphs with heteroatoms
Computing the Weighted Wiener and Szeged Number on Weighted Cactus Graphs in Linear Time
Cactus is a graph in which every edge lies on at most one cycle. Linear algorithms for computing the weighted Wiener and Szeged numbers on weighted cactus graphs are given. Graphs with weighted vertices and edges correspond to molecular graphs with heteroatoms
The extremal unicyclic graphs of the revised edge Szeged index with given diameter
Let be a connected graph. The revised edge Szeged index of is defined
as , where
(resp., ) is the number of edges whose distance to
vertex (resp., ) is smaller than the distance to vertex (resp.,
), and is the number of edges equidistant from both ends of
, respectively. In this paper, the graphs with minimum revised edge Szeged
index among all the unicyclic graphs with given diameter are characterized.Comment: arXiv admin note: text overlap with arXiv:1805.0657
The extremal unicyclic graphs with given diameter and minimum edge revised Szeged index
Let be a connected graph. The edge revised Szeged index of is defined as , where (resp., ) is the number of edges whose distance to vertex (resp., ) is smaller than to vertex (resp., ), and is the number of edges equidistant from and . In this paper, the extremal unicyclic graphs with given diameter and minimum edge revised Szeged index are characterized
International Journal of Mathematical Combinatorics, Vol.6
The International J.Mathematical Combinatorics (ISSN 1937-1055) is a fully refereed international journal, sponsored by the MADIS of Chinese Academy of Sciences and published in USA quarterly comprising 460 pages approx. per volume, which publishes original research papers and survey articles in all aspects of Smarandache multi-spaces, Smarandache geometries, mathematical combinatorics, non-euclidean geometry and topology and their applications to other sciences
Distance distributions for graphs modeling computer networks
AbstractThe Wiener polynomial of a graph G is a generating function for the distance distribution dd(G)=(D1,D2,…,Dt), where Di is the number of unordered pairs of distinct vertices at distance i from one another and t is the diameter of G. We use the Wiener polynomial and several related generating functions to obtain generating functions for distance distributions of unweighted and weighted graphs that model certain large classes of computer networks. These provide a straightforward means of computing distance and timing statistics when designing new networks or enlarging existing networks