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

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

Journal: :Linear Algebra and its Applications 2022

Let G be a connected graph and Q(G) the signless Laplacian of G. The principal ratio γ(G) is maximum minimum entries Perron vector Q(G). In this paper, we consider among all graphs order n, show that for sufficiently large n extremal kite obtained by identifying an end vertex path to any complete graph.

2015
Jing-Ming Zhang Ting-Zhu Huang Ji-Ming Guo

We determine the graph with the largest signless Laplacian spectral radius among all unicyclic graphs with fixed matching number.

2014
Jing-Ming Zhang Ting-Zhu Huang Ji-Ming Guo

The graph with the largest signless Laplacian spectral radius among all bicyclic graphs with perfect matchings is determined.

Journal: :Electr. J. Comb. 2011
Ke Li Ligong Wang Guopeng Zhao

Let U(n, g) and B(n, g) be the set of unicyclic graphs and bicyclic graphs on n vertices with girth g, respectively. Let B1(n, g) be the subclass of B(n, g) consisting of all bicyclic graphs with two edge-disjoint cycles and B2(n, g) = B(n, g)\B1(n, g). This paper determines the unique graph with the maximal signless Laplacian spectral radius among all graphs in U(n, g) and B(n, g), respectivel...

2012
MUHUO LIU

A connected graph is called a c-cyclic graph if it contains n vertices and n + c − 1 edges. Let C(n, k, c) denote the class of connected c-cyclic graphs with n vertices and k pendant vertices. Recently, the unique extremal graph, which has greatest (respectively, signless) Laplacian spectral radius, in C(n, k, c) has been determined for 0 ≤ c ≤ 3, k ≥ 1 and n ≥ 2c + k + 1. In this paper, the un...

Journal: :EJGTA 2016
Chandrashekar Adiga B. R. Rakshith K. N. Subba Krishna

In this paper we define extended corona and extended neighborhood corona of two graphs G1 and G2, which are denoted by G1 • G2 and G1 ∗ G2 respectively. We compute their adjacency spectrum, Laplacian spectrum and signless Laplacian spectrum. As applications, we give methods to construct infinite families of integral graphs, Laplacian integral graphs and expander graphs from known ones.

2015
Muhuo Liu MUHUO LIU

A connected graph is called a c-cyclic graph if it contains n vertices and n + c − 1 edges. Let C(n, k, c) denote the class of connected c-cyclic graphs with n vertices and k pendant vertices. Recently, the unique extremal graph, which has greatest (respectively, signless) Laplacian spectral radius, in C(n, k, c) has been determined for 0 ≤ c ≤ 3, k ≥ 1 and n ≥ 2c + k + 1. In this paper, the un...

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

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