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ę "graph Laplacian" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-8 z 8
    Tytuł:
    An upper bound on the Laplacian spectral radius of the signed graphs
    Autorzy:
    Li, Hong-Hai
    Li, Jiong-Sheng
    Powiązania:
    https://bibliotekanauki.pl/articles/743035.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Laplacian matrix
    signed graph
    mixed graph
    largest Laplacian eigenvalue
    upper bound
    Opis:
    In this paper, we established a connection between the Laplacian eigenvalues of a signed graph and those of a mixed graph, gave a new upper bound for the largest Laplacian eigenvalue of a signed graph and characterized the extremal graph whose largest Laplacian eigenvalue achieved the upper bound. In addition, an example showed that the upper bound is the best in known upper bounds for some cases.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2008, 28, 2; 345-359
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the Laplacian Coefficients of Tricyclic Graphs with Prescribed Matching Number
    Autorzy:
    Luo, Jing
    Zhu, Zhongxun
    Wan, Runze
    Powiązania:
    https://bibliotekanauki.pl/articles/31341799.pdf
    Data publikacji:
    2017-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Laplacian characteristic polynomial
    Laplacian-like energy
    tricyclic graph
    Opis:
    Let $ \phi (L(G)) = \text{det}(x I−L(G)) = \Sigma_{k=0}^n (−1)^k c_k (G) x^{n−k} $ be the Laplacian characteristic polynomial of $G$. In this paper, we characterize the minimal graphs with the minimum Laplacian coefficients in $ \mathcal{G}_{n,n+2} (i) $ (the set of all tricyclic graphs with fixed order $n$ and matching number $i$). Furthermore, the graphs with the minimal Laplacian-like energy, which is the sum of square roots of all roots on $ \phi (L(G)) $, is also determined in $ \mathcal{G}_{n,n+2} (i) $.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 3; 505-522
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the second largest eigenvalue of a mixed graph
    Autorzy:
    Zhou, Jun
    Fan, Yi-Zheng
    Wang, Yi
    Powiązania:
    https://bibliotekanauki.pl/articles/743812.pdf
    Data publikacji:
    2007
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    mixed graph
    Laplacian eigenvalue
    degree
    Opis:
    Let G be a mixed graph. We discuss the relation between the second largest eigenvalue λ₂(G) and the second largest degree d₂(G), and present a sufficient condition for λ₂(G) ≥ d₂(G).
    Źródło:
    Discussiones Mathematicae Graph Theory; 2007, 27, 2; 373-384
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Balancedness and the Least Laplacian Eigenvalue of Some Complex Unit Gain Graphs
    Autorzy:
    Belardo, Francesco
    Brunetti, Maurizio
    Reff, Nathan
    Powiązania:
    https://bibliotekanauki.pl/articles/31540652.pdf
    Data publikacji:
    2020-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    gain graph
    Laplacian eigenvalues
    balanced graph
    algebraic frustration
    Opis:
    Let \(\mathbb{T}_4 = {±1, ±i}\) be the subgroup of 4-th roots of unity inside \(\mathbb{T}\), the multiplicative group of complex units. A complex unit gain graph \(\Phi\) is a simple graph $Γ = (V(Γ) = {v_1, . . ., v_n}, E(Γ))$ equipped with a map \(\varphi:\overrightarrow{E}(Γ)→\mathbb{T}\) defined on the set of oriented edges such that \(\varphi(v_iv_j) = \varphi(v_jv_i)^{−1}\). The gain graph \(\Phi\) is said to be balanced if for every cycle $C = v_{i_1}v_{i_2} . . . v_{i_k}v_{i_1}$ we have \(\varphi(v_{i_1}v_{i_2})\varphi(v_{i_2}v_{i_3}) . . . \varphi(v_{i_k}v_{i_1}) = 1\). It is known that \(\Phi\) is balanced if and only if the least Laplacian eigenvalue \(\lambda_n(\Phi)\) is 0. Here we show that, if \(\Phi\) is unbalanced and \(\varphi(\Phi) ⊆ \mathbb{T}_4\), the eigenvalue \(\lambda_n(\Phi)\) measures how far is \(\Phi\) from being balanced. More precisely, let \(ν(\Phi)\) (respectively, \(∈(\Phi)\)) be the number of vertices (respectively, edges) to cancel in order to get a balanced gain subgraph. We show that \(\lambda_n(\Phi) ≤ ν(\Phi) ≤ ∈(\Phi)\). We also analyze the case when \(\lambda_n(\Phi) = ν(\Phi)\). In fact, we identify the structural conditions on \(\Phi\) that lead to such equality.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 2; 417-433
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Order unicyclic graphs according to spectral radius of unoriented laplacian matrix
    Autorzy:
    Fan, Yi-Zheng
    Wu, Song
    Powiązania:
    https://bibliotekanauki.pl/articles/743077.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    unicyclic graph
    Laplacian matrix
    spectral radius
    Opis:
    The spectral radius of a graph is defined by that of its unoriented Laplacian matrix. In this paper, we determine the unicyclic graphs respectively with the third and the fourth largest spectral radius among all unicyclic graphs of given order.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2008, 28, 3; 487-499
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Nonsingular unicyclic mixed graphs with at most three eigenvalues greater than two
    Autorzy:
    Gong, Shi-Cai
    Fan, Yi-Zheng
    Powiązania:
    https://bibliotekanauki.pl/articles/743659.pdf
    Data publikacji:
    2007
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    unicyclic graph
    mixed graph
    Laplacian eigenvalue
    matching number
    spectrum
    Opis:
    This paper determines all nonsingular unicyclic mixed graphs on at least nine vertices with at most three Laplacian eigenvalues greater than two.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2007, 27, 1; 69-82
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The signless Laplacian spectral radius of graphs with given number of cut vertices
    Autorzy:
    Cui, Lin
    Fan, Yi-Zheng
    Powiązania:
    https://bibliotekanauki.pl/articles/744527.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph
    cut vertex
    signless Laplacian matrix
    spectral radius
    Opis:
    In this paper, we determine the graph with maximal signless Laplacian spectral radius among all connected graphs with fixed order and given number of cut vertices.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2010, 30, 1; 85-93
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The Minimum Spectral Radius of Signless Laplacian of Graphs with a Given Clique Number
    Autorzy:
    Su, Li
    Li, Hong-Hai
    Zhang, Jing
    Powiązania:
    https://bibliotekanauki.pl/articles/30148000.pdf
    Data publikacji:
    2014-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    clique number
    kite graph
    signless Laplacian
    spectral radius
    Opis:
    In this paper we observe that the minimal signless Laplacian spectral radius is obtained uniquely at the kite graph $PK_{n-\omega,\omega}$ among all connected graphs with $n$ vertices and clique number $\omega$. In addition, we show that the spectral radius $\mu$ of $PK_{m,\omega}$ $(m\geq1)$ satisfies $$\frac{1}{2}(2\omega-1+\sqrt{4\omega^{2}-12\omega+17})\leq\mu\leq 2\omega-1.$$ More precisely, for $m>1$, $\mu$ satisfies the equation \[ \mu-\omega-\frac{\omega-1}{\mu-2\omega+3}=a_m\sqrt{\mu^2-4\mu}+\frac{1}{t_1}, \] where $a_m=\frac{1}{1-t_1^{2m+3}}$ and $t_{1}=\frac{\mu-2+\sqrt{(\mu-2)^{2}-4}}{2}$. At last the spectral radius $\mu(PK_{\infty,\omega})$ of the infinite graph $PK_{\infty,\omega}$ is also discussed.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2014, 34, 1; 95-102
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-8 z 8

      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