نتایج جستجو برای: signless matching polynomial

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

2014
LIQUN QI

We propose a simple and natural definition for the Laplacian and the signless Laplacian tensors of a uniform hypergraph. We study their H-eigenvalues, i.e., H-eigenvalues with nonnegative H-eigenvectors, and H-eigenvalues, i.e., H-eigenvalues with positive H-eigenvectors. We show that each of the Laplacian tensor, the signless Laplacian tensor, and the adjacency tensor has at most one H-eigenva...

2014
Irena Jovanović Zoran Stanić Dragan Stevanović

The investigation of the spectral distances of graphs that started in [3] (I. Jovanović, Z. Stanić, Spectral distances of graphs, Linear Algebra Appl., 436 (2012) 1425–1435.) is continued by defining Laplacian and signless Laplacian spectral distances and considering their relations to the spectral distances based on the adjacency matrix of graph. Some separate results concerning the defined di...

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

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

Moaddabi, N., B. Gharehpetian, G. , Karrari, M. , Mirsalim, M. , Zaker, B.,

This paper presents the application of the matching pursuit method to model synchronous generator. This method is useful for online analysis. In the proposed method, the field voltage is considered as input signal, while the terminal voltage and active power of the generator are output signals. Usually, the difference equation with a second degree polynomial structure is used to estimate the co...

Journal: :Physical chemistry chemical physics : PCCP 2010
Remi Chauvin Christine Lepetit Patrick W Fowler Jean-Paul Malrieu

The interpretation of topological resonance energy (TRE), the mathematical measure of energetic chemical aromaticity at the Hückel level of theory, is revisited by providing a concise analysis of the matching polynomial of a chemical graph. Whereas the matching (or acyclic) polynomial is not a properly characteristic polynomial in general, it is the arithmetic mean of the characteristic polynom...

2013
Christos A. Athanasiadis Yuval Roichman

A permutation representation of a Coxeter group W naturally defines an absolute order. This family of partial orders (which includes the absolute order on W ) is introduced and studied in this paper. Conditions under which the associated rank generating polynomial divides the rank generating polynomial of the absolute order on W are investigated when W is finite. Several examples, including a s...

Journal: :Discrete Mathematics 2010
Cheng Yeaw Ku Kok Bin Wong

In matching theory, barrier sets (also known as Tutte sets) have been studied extensively due to its connection to maximum matchings in a graph. In this paper, we first define θ-barrier sets. Our definition of a θ-barrier set is slightly different from that of a barrier set. However we show that θ-barrier sets and barrier sets have similar properties. In particular, we prove a generalized Berge...

2008
Tomer Kotek Johann A. Makowsky Boris Zilber

The notion of graph polynomials definable in Monadic Second Order Logic, MSOL, was introduced in [Mak04]. It was shown that the Tutte polynomial and its generalization, as well as the matching polynomial, the cover polynomial and the various interlace polynomials fall into this category. In this paper we present a framework of graph polynomials based on counting functions of generalized colorin...

Journal: :Discussiones Mathematicae Graph Theory 2010
Lin Cui Yi-Zheng Fan

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.

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

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