نتایج جستجو برای: distance signless laplacian energy

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

2015
S. PIRZADA HILAL A. GANIE Ivan Gutman Hilal A. Ganie

For a simple connected graph G with n-vertices having Laplacian eigenvalues μ1, μ2, . . . , μn−1, μn = 0, and signless Laplacian eigenvalues q1, q2, . . . , qn, the Laplacian-energy-like invariant(LEL) and the incidence energy (IE) of a graph G are respectively defined as LEL(G) = ∑n−1 i=1 √ μi and IE(G) = ∑n i=1 √ qi. In this paper, we obtain some sharp lower and upper bounds for the Laplacian...

2012
CHANGJIANG BU LIZHU SUN JIANG ZHOU YIMIN WEI

Let G be a weighted graph with Laplacian matrix L and signless Laplacian matrix Q. In this note, block representations for the group inverse of L and Q are given. The resistance distance in a graph can be obtained from the block representation of the group inverse of L.

2017
Zhenzhen Lou Qiongxiang Huang Xueyi Huang ZHENZHEN LOU XUEYI HUANG

A connected graph is called Q-controllable if its signless Laplacian eigenvalues are mutually distinct and main. Two graphs G and H are said to be Q-cospectral if they share the same signless Laplacian spectrum. In this paper, infinite families of Q-controllable graphs are constructed, by using the operator of rooted product introduced by Godsil and McKay. In the process, infinitely many non-is...

2012
Xiao-Dong Zhang Abraham Berman Moshe Goldberg

In this paper, we present a sharp upper and lower bounds for the signless Laplacian spectral radius of graphs in terms of clique number. Moreover, the extremal graphs which attain the upper and lower bounds are characterized. In addition, these results disprove the two conjectures on the signless Laplacian spectral radius in [P. Hansen and C. Lucas, Bounds and conjectures for the signless Lapla...

Journal: :Computational & Applied Mathematics 2023

Let G be a simple graph with order n and size m. The quantity $$M_1(G)=\sum _{i=1}^{n}d^2_{v_i}$$ is called the first Zagreb index of G, where $$d_{v_i}$$ degree vertex $$v_i$$ , for all $$i=1,2,\dots ,n$$ . signless Laplacian matrix $$Q(G)=D(G)+A(G)$$ A(G) D(G) denote, respectively, adjacency diagonal degrees G. $$q_1\ge q_2\ge \dots \ge q_n\ge 0$$ eigenvalues largest eigenvalue $$q_1$$ spectr...

Journal: :AKCE International Journal of Graphs and Combinatorics 2017

2016
K. C. Chang Sihong Shao Dong Zhang

Parallel to the signless Laplacian spectral theory, we introduce and develop the nonlinear spectral theory of signless 1-Laplacian on graphs. Again, the first eigenvalue μ1 of the signless 1-Laplacian precisely characterizes the bipartiteness of a graph and naturally connects to the maxcut problem. However, the dual Cheeger constant h+, which has only some upper and lower bounds in the Laplacia...

Journal: :Linear Algebra and its Applications 2011

Journal: :Australasian J. Combinatorics 2011
Fi-yi Wei Muhuo Liu

For n ≥ 11, we determine all the unicyclic graphs on n vertices whose signless Laplacian spectral radius is at least n− 2. There are exactly sixteen such graphs and they are ordered according to their signless Laplacian spectral radii.

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

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