Zobrazeno 1 - 10
of 112
pro vyhledávání: '"Bolian Liu"'
Publikováno v:
Linear Algebra and its Applications. 587:291-301
Let G be a connected graph with n vertices, maximum vertex degree Δ ≥ 2 and nullity η. In Q. Zhou et al. (2018) [22] , it was conjectured that η ≤ ( Δ − 2 ) n + 2 Δ − 1 and the upper bound is attained if and only if G is a cycle C n with
Publikováno v:
Linear Algebra and its Applications. 563:63-74
Let λ ( D ) be the A α spectral radius of digraph D, and let G n r be the set of digraphs with order n and dichromatic number r. In this paper, we characterize the digraph which has the maximal A α spectral radius in G n r . Moreover, we also dete
Publikováno v:
Discrete Mathematics. 338:159-163
Let λ ( G ) and μ ( G ) be the Laplacian and signless Laplacian spectral radius of a graph G , respectively, and let Δ ( G ) be the maximum degree of G . We call a graph G an ( n , m ) graph if G contains n vertices and m edges. In this paper, we
Publikováno v:
Optimization. 64:2021-2038
Let be the set of connected simple n-vertex graphs with minimum vertex degree and maximum vertex degree . The Randic index of a graph G is defined by , where is the degree of vertex u and the summation extends over all edges uv of G. In this paper, w
Autor:
Bolian Liu, Muhuo Liu
Publikováno v:
Discrete Applied Mathematics. 167:217-221
Let @p=(d"1,d"2,...,d"n) and @p^'=(d"1^',d"2^',...,d"n^') be two different non-increasing degree sequences. We write @[email protected][email protected]^', if and only if @?"i"="1^nd"[email protected]?"i"="1^nd"i^', and @?"i"="1^jd"[email protected][
Autor:
Bolian Liu, Zhifu You
Publikováno v:
Filomat. 28:531-539
The Narumi-Katayama index of a graph G, denoted by NK(G), is defined as ?ni=1 deg(vi). In this paper, we determine the extremal NK(G) of trees, unicyclic graphs with given diameter and vertices. Moreover, the second and third minimal NK(G) of unicycl
Autor:
Zhifu You, Bolian Liu
Publikováno v:
Filomat. 28:767-773
The Randiindex R(G) of a graph G is defined as R(G) = P uv2E (d(u)d(v)) 1 2 , where the summation goes over all edges of G. In 1988, Fajtlowicz proposed a conjecture: For all connected graphs G with average distance ad(G), then R(G) ad(G). In this pa
Autor:
Muhuo Liu1,2 liumuhuo@scau.edu.cn, Bolian Liu2 liubl@scnu.edu.cn
Publikováno v:
Southeast Asian Bulletin of Mathematics. 2011, Vol. 35 Issue 3, p431-438. 8p.
Autor:
Liu Mu-huo1 liumuhuo@scau.edu.cn, Bolian Liu2 liubl@scnu.edu.cn
Publikováno v:
Southeast Asian Bulletin of Mathematics. 2007, Vol. 31 Issue 4, p705-712. 8p.
Autor:
Zhou, Bo, Bolian, Liu
Publikováno v:
In Discrete Applied Mathematics 1999 91(1):53-66