نتایج جستجو برای: expanded wiener index

تعداد نتایج: 460793  

1994
Josep M. Salavedra Enrique Masgrau Asunción Moreno Joan Estarellas Javier Hernando

Some Speech Enhancement algorith~s based on t.he iterative Wiener filtering Method due to L1m-Oppenhe~m [2] are presented. In the original Lim-Oppenhei~ algorithm, speech AR estimation is carried out u.smg classic second-order analysis, but our algorithms consider a more robust AR modelling. Two different str~tegies of spe~ch AR estimation are presented and both estimators are trymg to see as l...

1999
Josep M. Salavedra Xavier Bou

Some Single-Microphone Speech Enhancement algorithms based on the iterative Wiener filtering Method due to LimOppenheim [2] are evaluated. In the original Lim-Oppenheim algorithm, AR spectral estimation of speech is carried out using a second-order analysis, but our algorithms consider an AR estimation from a cumulant analysis. This work extends some preceding papers due to the authors [4], [5]...

2013
Xiao-Dong Zhang

The Wiener index of a graph, which is the sum of the distances between all pairs of vertices, has been well studied. Recently, Sills and Wang in 2012 proposed two conjectures on the maximal Wiener index of trees with a given degree sequence. This note proves one of the two conjectures and disproves the other.

2012
V. Lokesha

If G is a connected graph with vertex set V , then the eccentric connectivity index of G, ξ(G) is defined as ∑ deg(v).ec(v) where deg(v) is the degree of a vertex v and ec(v) is its eccentricity. The Wiener index W (G) = 1 2 [ ∑ d(u, v)], the hyper-Wiener index WW (G) = 1 2 [ ∑ d(u, v) + ∑ d(u, v)] and the reverseWiener index ∧(G) = n(n−1)D 2 −W (G), where d(u, v) is the distance of two vertice...

Journal: :Applied Mathematics and Computation 2016
Mohammad Ghebleh Ali Kanso Dragan Stevanovic

We show that graph equation W (L(T )) = W (T ), where T is a tree, W (T ) its Wiener index and L(T ) its line graph, has infinitely many nonhomeomorphic solutions among open quipus. This gives a positive answer to the 2004 problem of Dobrynin and Mel’nikov on the existence of solutions with arbitrarily large number of arbitrarily long pendant paths, and disproves the 2014 conjecture of Knor and...

Journal: :Eur. J. Comb. 2009
Stephan G. Wagner Hua Wang

It is a known fact that the Wiener index (i.e. the sum of all distances between pairs of vertices in a graph) of a tree with an odd number of vertices is always even. In this paper, we consider the distribution of the Wiener index and the related tree parameter “internal path length” modulo 2 by means of a generating functions approach as well as by constructing bijections for plane trees.

Journal: :Applied Mathematics and Computation 2015
Martin Knor Riste Skrekovski Aleksandra Tepeh

The Wiener index W (G) of a connected graph G is defined to be the sum

2012
Wenshui Lin Jiandong Wang Jinping Xu Xinyou Wu

The Wiener index of a connected graph is the sum of all pairwise distances of vertices of the graph. In this paper, we consider the Wiener indices of trees with perfect matchings, characterizing the eight trees with smallest Wiener indices among all trees of order 2 ( 11) m m with perfect matchings.

2017
P. Gayathri T. Ragavan

The Wiener matrix and the hyper-Wiener number of a tree (acyclic structure), higher Wiener numbers of a tree that can be represented by a Wiener number sequence W, W,W.... whereW = W is the Wiener index, and R W k K    ,.... 2 , 1 is the hyper-Wiener number. The concepts of the Wiener vector and hyper-Wiener vector of a graph are introduced for the molecular graph of bi-phenylene. Moreover, ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید