Currently displaying 1 – 5 of 5

Showing per page

Order by Relevance | Title | Year of publication

The inertia of unicyclic graphs and bicyclic graphs

Ying Liu — 2013

Discussiones Mathematicae - General Algebra and Applications

Let G be a graph with n vertices and ν(G) be the matching number of G. The inertia of a graph G, In(G) = (n₊,n₋,n₀) is an integer triple specifying the numbers of positive, negative and zero eigenvalues of the adjacency matrix A(G), respectively. Let η(G) = n₀ denote the nullity of G (the multiplicity of the eigenvalue zero of G). It is well known that if G is a tree, then η(G) = n - 2ν(G). Guo et al. [Ji-Ming Guo, Weigen Yan and Yeong-Nan Yeh. On the nullity and the matching number of unicyclic...

A chaos-based secure cluster protocol for wireless sensor networks

Qian FangYing LiuXiaoqun Zhao — 2008

Kybernetika

Security mechanisms for wireless sensor networks (WSN) face a great challenge due to the restriction of their small sizes and limited energy. Hence, many protocols for WSN are not designed with the consideration of security. Chaotic cryptosystems have the advantages of high security and little cost of time and space, so this paper proposes a secure cluster routing protocol based on chaotic encryption as well as a conventional symmetric encryption scheme. First, a principal-subordinate chaotic function...

On the second Laplacian spectral moment of a graph

Ying LiuYu Qin Sun — 2010

Czechoslovak Mathematical Journal

Kragujevac (M. L. Kragujevac: On the Laplacian energy of a graph, Czech. Math. J. () (2006), 1207–1213) gave the definition of Laplacian energy of a graph G and proved L E ( G ) 6 n - 8 ; equality holds if and only if G = P n . In this paper we consider the relation between the Laplacian energy and the chromatic number of a graph G and give an upper bound for the Laplacian energy on a connected graph.

Page 1

Download Results (CSV)