نتایج جستجو برای: normalized signless laplacian matrix

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

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.

2014
Jinshan Xie Liqun Qi

In this paper, some inequality relations between the Laplacian/signless Laplacian H-eigenvalues and the clique/coclique numbers of uniform hypergraphs are presented. For a connected uniform hypergraph, some tight lower bounds on the largest Laplacian H+-eigenvalue and signless Laplacian H-eigenvalue related to the clique/coclique numbers are given. And some upper and lower bounds on the clique/...

2011
Jianfeng Wang Qiongxiang Huang

This article may be used for research, teaching and private study purposes. Any substantial or systematic reproduction, redistribution , reselling , loan, sub-licensing, systematic supply or distribution in any form to anyone is expressly forbidden. The publisher does not give any warranty express or implied or make any representation that the contents will be complete or accurate or up to date...

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: :Discrete Mathematics 2021

The signless Laplacian Q and edge-Laplacian S of a given graph may or not be invertible. Moore-Penrose inverses are studied. In particular, using the incidence matrix, we find combinatorial formulas for trees. Also, present odd unicyclic graphs.

Journal: :Acta Mathematicae Applicatae Sinica 2021

Let G be a simple connected graph with order n. $$\mathcal{L}(G)$$ and $$\mathcal{Q}(G)$$ the normalized Laplacian signless matrices of G, respectively. λk(G) k-th smallest eigenvalue G. Denote by ρ(A) spectral radius matrix A. In this paper, we study behaviors λ2(G) $$\rho(\mathcal{L}(G))$$ when is perturbed three operations. We also properties X for bipartite graphs, where unit eigenvector co...

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...

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

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