Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Wiener index" wg kryterium: Wszystkie pola

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-9 z 9
    Tytuł:
    Wiener index of strong product of graphs
    Autorzy:
    Peterin, I.
    Zigert-Pletersek, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/255704.pdf
    Data publikacji:
    2018
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    Wiener index
    graph product
    strong product
    Opis:
    The Wiener index of a connected graph G is the sum of distances between all pairs of vertices of G. The strong product is one of the four most investigated graph products. In this paper the general formula for the Wiener index of the strong product of connected graphs is given. The formula can be simplified if both factors are graphs with the constant eccentricity. Consequently, closed formulas for the Wiener index of the strong product of a connected graph G of constant eccentricity with a cycle are derived.
    Źródło:
    Opuscula Mathematica; 2018, 38, 1; 81-94
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Inverse Problem on the Steiner Wiener Index
    Autorzy:
    Li, Xueliang
    Mao, Yaping
    Gutman, Ivan
    Powiązania:
    https://bibliotekanauki.pl/articles/31342440.pdf
    Data publikacji:
    2018-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    distance
    Steiner distance
    Wiener index
    Steiner Wiener index
    Opis:
    The Wiener index $ W(G) $ of a connected graph $G$, introduced by Wiener in 1947, is defined as $ W(G) = \Sigma_{ u,v \in V (G) } \ d_G(u, v) $, where $ d_G(u, v) $ is the distance (the length a shortest path) between the vertices $u$ and $v$ in $G$. For $ S \subseteq V (G) $, the Steiner distance $d(S)$ of the vertices of $S$, introduced by Chartrand et al. in 1989, is the minimum size of a connected subgraph of $G$ whose vertex set contains $S$. The $k$-th Steiner Wiener index $ SW_k(G) $ of $G$ is defined as $ SW_k(G)= \Sigma_{ S \subseteq V(G) \ |S|=k } \ d(S) $. We investigate the following problem: Fixed a positive integer $k$, for what kind of positive integer w does there exist a connected graph $G$ (or a tree $T$) of order $ n \ge k$ such that $ SW_k(G) = w$ (or $ SW_k(T) = w$)? In this paper, we give some solutions to this problem.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2018, 38, 1; 83-95
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The Steiner Wiener Index of A Graph
    Autorzy:
    Li, Xueliang
    Mao, Yaping
    Gutman, Ivan
    Powiązania:
    https://bibliotekanauki.pl/articles/31340916.pdf
    Data publikacji:
    2016-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    distance
    Steiner distance
    Wiener index
    Steiner Wiener k- index
    Opis:
    The Wiener index $ W(G) $ of a connected graph $G$, introduced by Wiener in 1947, is defined as $ W(G) = \Sigma_{ u,v \in V(G) } d(u, v) $ where $ d_G(u, v) $ is the distance between vertices $u$ and $v$ of $G$. The Steiner distance in a graph, introduced by Chartrand et al. in 1989, is a natural generalization of the concept of classical graph distance. For a connected graph $G$ of order at least 2 and $ S \subseteq V (G) $, the Steiner distance $d(S)$ of the vertices of $S$ is the minimum size of a connected subgraph whose vertex set is $S$. We now introduce the concept of the Steiner Wiener index of a graph. The Steiner k-Wiener index $ SW_k(G) $ of $ G $ is defined by $ \Sigma_{ S \subseteq V(G) \ |S| = k } \ d(S) $. Expressions for $ SW_k $ for some special graphs are obtained. We also give sharp upper and lower bounds of $ SW_k $ of a connected graph, and establish some of its properties in the case of trees. An application in chemistry of the Steiner Wiener index is reported in our another paper.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2016, 36, 2; 455-465
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Wiener index of generalized stars and their quadratic line graphs
    Autorzy:
    Dobrynin, Andrey
    Mel'nikov, Leonid
    Powiązania:
    https://bibliotekanauki.pl/articles/743914.pdf
    Data publikacji:
    2006
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    distance in a graph
    Wiener index
    star
    iterated line graph
    Opis:
    The Wiener index, W, is the sum of distances between all pairs of vertices in a graph G. The quadratic line graph is defined as L(L(G)), where L(G) is the line graph of G. A generalized star S is a tree consisting of Δ ≥ 3 paths with the unique common endvertex. A relation between the Wiener index of S and of its quadratic graph is presented. It is shown that generalized stars having the property W(S) = W(L(L(S)) exist only for 4 ≤ Δ ≤ 6. Infinite families of generalized stars with this property are constructed.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2006, 26, 1; 161-175
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Wiener index of the tensor product of a path and a cycle
    Autorzy:
    Pattabiraman, K.
    Paulraja, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/743591.pdf
    Data publikacji:
    2011
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    tensor product
    Wiener index
    Opis:
    The Wiener index, denoted by W(G), of a connected graph G is the sum of all pairwise distances of vertices of the graph, that is, $W(G) = ½Σ_{u,v ∈ V(G)} d(u,v)$. In this paper, we obtain the Wiener index of the tensor product of a path and a cycle.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2011, 31, 4; 737-751
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Wiener and vertex PI indices of the strong product of graphs
    Autorzy:
    Pattabiraman, K.
    Paulraja, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/743324.pdf
    Data publikacji:
    2012
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    strong product
    Wiener index
    hyper-Wiener index
    vertex PI index
    Opis:
    The Wiener index of a connected graph G, denoted by W(G), is defined as $½ ∑_{u,v ∈ V(G)}d_G(u,v)$. Similarly, the hyper-Wiener index of a connected graph G, denoted by WW(G), is defined as $½W(G) + ¼ ∑_{u,v ∈ V(G)} d²_G(u,v)$. The vertex Padmakar-Ivan (vertex PI) index of a graph G is the sum over all edges uv of G of the number of vertices which are not equidistant from u and v. In this paper, the exact formulae for Wiener, hyper-Wiener and vertex PI indices of the strong product $G ⊠ K_{m₀,m₁,...,m_{r -1}}$, where $K_{m₀,m₁,...,m_{r -1}}$ is the complete multipartite graph with partite sets of sizes $m₀,m₁, ...,m_{r -1}$, are obtained. Also lower bounds for Wiener and hyper-Wiener indices of strong product of graphs are established.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2012, 32, 4; 749-769
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Notes on topological indices of graph and its complement
    Autorzy:
    Madaras, T.
    Mockovciakova, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/254698.pdf
    Data publikacji:
    2013
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    Wiener index
    Zagreb index
    Randic index
    bipartite graph
    bipartite complement
    Opis:
    In this note, we derive the lower bound on the sum for Wiener index of bipartite graph and its bipartite complement, as well as the lower and upper bounds on this sum for the Randić index and Zagreb indices. We also discuss the quality of these bounds.
    Źródło:
    Opuscula Mathematica; 2013, 33, 1; 107-115
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Eccentric distance sum index for some classes of connected graphs
    Autorzy:
    Bielak, Halina
    Broniszewska, Katarzyna
    Powiązania:
    https://bibliotekanauki.pl/articles/746990.pdf
    Data publikacji:
    2017
    Wydawca:
    Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
    Tematy:
    Adjacent eccentric distance sum
    diameter
    distance
    eccentricity
    radius
    Wiener index
    Opis:
    In this paper we show some properties of the eccentric distance sum index which is defined as follows \(\xi^{d}(G)=\sum_{v \in V(G)}D(v) \varepsilon(v)\). This index is widely used by chemists and biologists in their researches. We present a lower bound of this index for a new class of graphs.
    Źródło:
    Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica; 2017, 71, 2
    0365-1029
    2083-7402
    Pojawia się w:
    Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Few Examples and Counterexamples in Spectral Graph Theory
    Autorzy:
    Stevanović, Dragan
    Milosavljević, Nikola
    Vukičević, Damir
    Powiązania:
    https://bibliotekanauki.pl/articles/31563587.pdf
    Data publikacji:
    2020-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    communicability distance
    spectral radius
    integral graph
    second Zagreb index
    Wiener index
    estrada index
    almost cospectral graphs
    NEPS of graphs
    Opis:
    We present a small collection of examples and counterexamples for selected problems, mostly in spectral graph theory, that have occupied our minds over a number of years without being completely resolved.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 2; 637-662
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-9 z 9

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies