Temat: graph Laplacian - Katalog OPAC zbiorów

Skocz do pozycji: 1.

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ł

Skocz do pozycji: 2.

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ł

Skocz do pozycji: 3.

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ł

Informacja