All a b c d e f g h i j k l m n o p q r s t u v w x y z Other

Previous Page 6 Next

Displaying 101 – 120 of 546

Showing per page

Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs

Sebastian M. Cioabă, Xiaofeng Gu (2016)

Czechoslovak Mathematical Journal

The eigenvalues of graphs are related to many of its combinatorial properties. In his fundamental work, Fiedler showed the close connections between the Laplacian eigenvalues and eigenvectors of a graph and its vertex-connectivity and edge-connectivity. We present some new results describing the connections between the spectrum of a regular graph and other combinatorial parameters such as its generalized connectivity, toughness, and the existence of spanning trees with bounded degree.

Constructions for type I trees with nonisomorphic Perron branches

Stephen J. Kirkland (1999)

Czechoslovak Mathematical Journal

A tree is classified as being type I provided that there are two or more Perron branches at its characteristic vertex. The question arises as to how one might construct such a tree in which the Perron branches at the characteristic vertex are not isomorphic. Motivated by an example of Grone and Merris, we produce a large class of such trees, and show how to construct others from them. We also investigate some of the properties of a subclass of these trees. Throughout, we exploit connections between...

Controllable graphs

D. Cvetković, P. Rowlinson, Z. Stanić, M. G. Yoon (2011)

Bulletin, Classe des Sciences Mathématiques et Naturelles, Sciences mathématiques

Cover matrices of posets and their spectra

Milica Anđelić, C. M. da Fonseca (2009)

Czechoslovak Mathematical Journal

We analyze the spectra of the cover matrix of a given poset. Some consequences on the multiplicities are provided.

Covering energy of posets and its bounds

Vandana P. Bhamre, Madhukar M. Pawar (2023)

Mathematica Bohemica

The concept of covering energy of a poset is known and its McClelland type bounds are available in the literature. In this paper, we establish formulas for the covering energy of a crown with 2 n elements and a fence with n elements. A lower bound for the largest eigenvalue of a poset is established. Using this lower bound, we improve the McClelland type bounds for the covering energy for some special classes of posets.

Cut-off for large sums of graphs

Bernard Ycart (2007)

Annales de l’institut Fourier

If L is the combinatorial Laplacian of a graph, exp ( - L t ) converges to a matrix with identical coefficients. The speed of convergence is measured by the maximal entropy distance. When the graph is the sum of a large number of components, a cut-off phenomenon may occur: before some instant the distance to equilibrium tends to infinity; after that instant it tends to 0 . A sufficient condition for cut-off is given, and the cut-off instant is expressed as a function of the gap and eigenvectors of components....

Déterminants et intégrales de Fresnel

Yves Colin de Verdière (1999)

Annales de l'institut Fourier

On présente ici une approche directe et géométrique pour le calcul des déterminants d’opérateurs de type Schrödinger sur un graphe fini. Du calcul de l’intégrale de Fresnel associée, on déduit le déterminant. Le calcul des intégrales de Fresnel est grandement facilité par l’utilisation simultanée du théorème de Fubini et d’une version linéaire du calcul symbolique des opérateurs intégraux de Fourier. On obtient de façon directe une formule générale exprimant le déterminant en terme des conditions...

Currently displaying 101 – 120 of 546