Reciprocal Distance Laplacian Eigenvalue Distribution Based on Graph Parameters

Let G be a connected graph of order n and m_(RD)^(L)_(G)I denote the number of reciprocal distance Laplacian eigenvaluesof G in an interval I.For a given interval I,we mainly present several bounds on m_(RD)^(L)_(G)I in terms of various structuralparameters of the graph G,including vertex-connectivity,independence number and pendant vertices.

Bounding the sum of powers of the Laplacian eigenvaluesof graphs

For a non-zero real number α, let sα（G） denote the sum of the αth power of thenon-zero Laplacian eigenvalues of a graph G. In this paper, we establish a connection betweensα（G） and the first Zagreb index in which the H¨older’s inequality plays a key role. By usingthis result, we present a lot of bounds of sα（G） for a connected （molecular） graph G in terms ofits number of vertices （atoms） and edges （bonds）. We also present other two bounds for sα（G）in terms of connectivity and chromatic number respectively, which generalize those results ofZhou and Trinajsti′c for the Kirchho？ index [B Zhou, N Trinajsti′c. A note on Kirchho？ index,Chem. Phys. Lett., 2008, 455： 120-123].

A Note on the Laplacian Eigenvalues

This note determines the maximum spectral radius for the Laplacian matrix of a graph with e edges and n vertices.

GRAPHS CHARACTERIZED BY LAPLACIAN EIGENVALUES

This paper characterizes all connected graphs with exactly two Laplacian eigenval-ues greater than two and all connected graphs with exactly one Laplacian eigenvalue greater than three.

On the Distribution of Laplacian Eigenvalues of a Graph

This paper presents some bounds on the number of Laplacian eigenvalues contained in various subintervals of [0, n] by using the matching number and edge covering number for G, and asserts that for a connected graph the Laplacian eigenvalue 1 appears with certain multiplicity. Furthermore, as an application of our result （Theorem 13）, Grone and Merris＇ conjecture [The Laplacian spectrum of graph II. SIAM J. Discrete Math., 7, 221-229 （1994）] is partially proved.

Non-bipartite Graphs with Third Largest Laplacian Eigenvalue Less Than Three

All bipartite graphs whose third largest Laplacian eigenvalue is less than 3 have been characterized by Zhang. In this paper, all connected non-bipartite graphs with third largest Laplacian eigenvalue less than three are determined.

On the Second Smallest and the Largest Normalized Laplacian Eigenvalues of a Graph

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

LARGEST EIGENVALUE OF A UNICYCLIC MIXED GRAPH

The graphs which maximize and minimize respectively the largest eigenvalue over all unicyclic mixed graphs U on n vertices are determined. The unicyclic mixed graphs U with the largest eigenvalue λ 1(U)=n or λ 1(U)∈(n,n+1] are characterized.

Small-World Networks with Unitary Cayley Graphs for Various Energy Generation

Complex networks have been a prominent topic of research for several years,spanning a wide range of fields from mathematics to computer science and also to social and biological sciences.The eigenvalues of the Seidel matrix,Seidel Signless Laplacian matrix,Seidel energy,Seidel Signless Laplacian energy,Maximum and Minimum energy,Degree Sum energy and Distance Degree energy of the Unitary Cayley graphs[UCG]have been calculated.Low-power devices must be able to transfer data across long distances with low delay and reliability.To overcome this drawback a small-world network depending on the unitary Cayley graph is proposed to decrease the delay and increase the reliability and is also used to create and analyze network communication.Small-world networks based on the Cayley graph have a basic construction and are highly adaptable.The simulation result shows that the small-world network based on unitary Cayley graphs has a shorter delay and is more reliable.Furthermore,the maximum delay is lowered by 40%.

Concentration breaking on two optimization problems

In the present paper, we study the boundary concentration-breaking phenomena on two thermal insulation problems considered on Lipschitz domains, based on Serrin's overdetermined result, the perturbation argument, and a comparison of Laplacian eigenvalues with different boundary conditions. Since neither of the functionals in the two problems is C^(1), another key ingredient is to obtain the global H?lder regularity of minimizers of both problems on Lipschitz domains. Also, the exact dependence on the domain of breaking thresholds is given in the first problem, and the breaking values are obtained in the second problem on ball domains, which are related to 2π in dimension 2.

ON THE LAPLACIAN SPECTRAL RADII OF TREES WITH NEARLY PERFECT MATCHINGS

Let ：T2k＋1 be the set of trees on 2k＋ 1 vertices with nearly perfect matchings, and let S2k＋2 be the set of trees on 2k ＋ 2 vertices with perfect matchings. The largest Laplacian spectral radii of trees in ：T2k＋l and S2k＋2 and the corresponding trees were given by Guo （2003）. In this paper, the authors determine the second to the sixth largest Laplacian spectral radii among all trees in T2k＋1 and give the corresponding trees.

On the Eigenvalue Two and Matching Number of a Tree

In [6],Guo and Tan have shown that 2 is a Laplacian eigenvalue of any tree with perfect matchings.For trees without perfect matchings,we study whether 2 is one of its Laplacian eigenvalues.If the matchingnumber is 1 or 2,the answer is negative;otherwise,there exists a tree with that matching number which has (hasnot) the eigenvalue 2.In particular,we determine all trees with matching number 3 which has the eigenvalue2.

Maximizing Spectral Radius of Trees with Given Maximal Degree

In this paper, we characterize the trees with the largest Laplacian and adjacency spectral radii among all trees with fixed number of vertices and fixed maximal degree, respectively.

Ordering Trees with Nearly Perfect Matchings by Algebraic Connectivity

Let T2k＋1 be the set of trees on 2k＋1 vertices with nearly perfect matchings and α（T） be the algebraic connectivity of a tree T. The authors determine the largest twelve values of the algebraic connectivity of the trees in T2k＋1. Specifically, 10 trees T2,T3,... ,T11 and two classes of trees T（1） and T（12） in T2k＋1 are introduced. It is shown in this paper that for each tree T^′1,T^″1∈T（1）and T^′12,T^″12∈T（12） and each i,j with 2≤i〈j≤11,α（T^′1）=α（T^″1）〉α（Tj）〉α（T^′12）=α（T^″12）.It is also shown that for each tree T with T∈T2k＋1／（T（1）∪{T2,T3,…,T11}∪T（12））,α（T^′12）〉α（T）.