BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
In this paper we establish an asymptotic formula for the signless Laplacian spectral radius of a 2-dimensional simplicial complex with given 2-th Betti number. Furthermore, we characterize the 2-dimensional simplicial complex that achieves the maximum signless Laplacian spectral radius among all-dimensional simplicial complex with the 2-th Betti number equal to 1 or 2.
Let G be connected uniform hypergraph and let A(G) be the adjacency tensor of G. The stabilizing index of G is the number of eigenvectors of A(G) associated with the spectral radius, and the cyclic index of G is the number of eigenvalues of A(G) with modulus equal to the spectral radius. Let G1⊙G2 and G1□G2 be the coalescence and Cartesian product of connected m-uniform hypergraphs G1 and G2 respectively. In this paper, we give explicit formulas for the the stabilizing indices and cyclic indices of G1⊙G2 and G1□G2 in terms of those of G1 and G2 or the invariant divisors of their incidence matrices over Zm, respectively.
Let G be a connected non-bipartite graph on n vertices with domination number γ≤3n+1. We investigate the least eigenvalue of the signless Laplacian of G, and present a lower bound for such eigenvalue in terms of the domination number γ.
The square of a connected graph G is obtained from G by adding an edge between every pair of vertices at distance 2. In this paper we give some upper or lower bounds for the spectral radius of the square of connected graphs, trees and unicyclic graphs respectively.We also investigate the spectral radius of the square of unicyclic graphs with given girth or trees with fixed diameter.
We investigate how the algebraic connectivity of a graph changes by relocating a connected branch from one vertex to another vertex, and then minimize the algebraic connectivity among all connected graphs of order n with fixed domination number γ≤3n+2, and finally present a lower bound for the algebraic connectivity in terms of the domination number.
Finding a suitable measurement matrix is an important topic in compressed sensing. Though the known random matrix, whose entries are drawn independently from a certain probability distribution, can be used as a measurement matrix and recover signal well, in most cases, we hope the measurement matrix imposed with some special structure. In this paper, based on random graph models, we show that the mixed symmetric random matrices, whose diagonal entries obey a distribution and non-diagonal entries obey another distribution, can be used to recover signal successfully with high probability.
Let G be a connected graph with maximum degree Δ≥3. We investigate the upper bound for the chromatic number χγ(G) of the power graph Gγ. It was proved that χγ(G)≤ΔΔ−2(Δ−1)γ−1+1=:M+1 with equality if and only G is a Moore graph. If G is not a Moore graph, and G holds one of the following conditions: (1) G is non-regular, (2) the girth g(G)≤2γ−1, (3) g(G)≥2γ+2, and the connectivity κ(G)≥3 if γ≥3, κ(G)≥4 but g(G)>6 if γ=2, (4) Δ is sufficiently large than a given number only depending on γ, then χγ(G)≤M−1. By means of the spectral radius λ1(G) of the adjacency matrix of G, it was shown that χ2(G)≤λ1(G)2+1, with equality holds if and only if G is a star or a Moore graph with diameter 2 and girth 5, and χγ(G)<λ1(G)γ+1 if γ≥3.
A graph in a certain graph class is called minimizing if the least eigenvalue of the adjacency matrix of the graph attains the minimum among all graphs in that class. Bell {\it et al.} have characterized the minimizing graphs in the class of connected graphs of order n and size m, whose complements are either disconnected or contain a clique of order at least n/2. In this paper we discuss the minimizing graphs of a special class of graphs of order n whose complements are connected and contains exactly one cycle (namely the the class Unc of graphs whose complements are unicyclic), and characterize the unique minimizing graph in Unc when n≥20.
Let G be a graph and let A(G) be the adjacency matrix of G. The signature s(G) of G is the difference between the positive inertia index and the negative inertia index of A(G). Ma et al. [Positive and negative inertia index of a graph, Linear Algebra and its Applications 438(2013)331-341] conjectured that −c3(G)≤s(G)≤c5(G), where c3(G) and c5(G) respectively denote the number of cycles in G which have length 4k+3 and 4k+5 for some integers k≥0, and proved the conjecture holds for trees, unicyclic or bicyclic graphs. It is known that s(G)=0 if G is bipartite, and the signature is closely related to the odd cycles or nonbipartiteness of a graph from the existed results. In this paper we show that the conjecture holds for the line graph and power trees.
The rank of a graph G is defined to be the rank of its adjacency matrix A(G). In this paper we characterize all connected triangle-free graphs with rank 6.
The task of compressed sensing is to recover a sparse vector from a small number of linear and non-adaptive measurements, and the problem of finding a suitable measurement matrix is very important in this field. While most recent works focused on random matrices with entries drawn independently from certain probability distributions, in this paper we show that a partial random symmetric Bernoulli matrix whose entries are not independent, can be used to recover signal from observations successfully with high probability. The experimental results also show that the proposed matrix is a suitable measurement matrix.
Let G be a simple graph of order n, let λ1(G),λ2(G),...,λn(G) be the eigenvalues of the adjacency matrix of G. The Esrada index of G is defined as EE(G)=∑i=1neλi(G). In this paper we determine the unique graph with maximum Estrada index among bicyclic graphs with fixed order.
In this paper we determine the unique graph with minimum distance spectral radius among all connected graphs of fixed order and given edge connectivity.
The Wiener polarity index of a graph G is the number of unordered pairs of vertices u, v such that the distance between u and v is 3. In this paper we give an explicit formula for the Wiener polarity index of cactus graphs. We also deduce formulas for some special cactus graphs.
Let G be a graph and let Δ,δbe the maximum and minimum degrees of G respectively, where Δ/δ<c<\sqrt{2} and c is a constant. In this paper we establish a sufficient spectral condition for the graph G to be Hamiltonian, that is, the nontrivial eigenvalues of the normalized Laplacian of G are sufficiently close to 1.
In this paper we establish some spectral conditions for a graph to be Hamilton-connected in terms of the spectral radius of the adjacency matrix or the signless Laplacian of the graph or its complement. For the existence of Hamiltonian paths or cycles in a graph, we also give a sufficient condition by the signless Laplacian spectral radius.
The Harary index of a graph is defined as the sum of reciprocals of distances between all pairs of vertices of the graph. In this paper we provide an upper bound of the Harary index in terms of the vertex or edge connectivity of a graph. We characterize the unique graph with maximum Harary index among all graphs with given number of cut vertices or vertex connectivity or edge connectivity. In addition we also characterize the extremal graphs with the second maximum Harary index among the graphs with given vertex connectivity.
In this paper we determine the graph whose least eigenvalue of signless Laplacian attains the minimum or maximum among all connected non-bipartite graphs of fixed order and given number of pendant vertices. Thus we obtain a lower bound and an upper bound for the least eigenvalue of signless Laplacian of a graph in terms of the number of pendent vertices.
Let Γbe a signed graph and let A(Γ) be the adjacency matrix of Γ. The nullity of Γis the multiplicity of eigenvalue zero in the spectrum of A(Γ). In this paper we characterize the signed graphs of order n with nullity n-2 or n-3, and introduce a graph transformation which preserves the nullity. As an application we determine the unbalanced bicyclic signed graphs of order n with nullity n-3 or n-4, and signed bicyclic signed graphs (including simple bicyclic graphs) of order n with nullity n-5.
In this paper we introduce a new parameter for a graph called the {\it minimum universal rank}. This parameter is similar to the minimum rank of a graph. For a graph G the minimum universal rank of G is the minimum rank over all matrices of the form U(α,β,γ,δ)=αA+βI+γJ+δD where A is the adjacency matrix of G, J is the all ones matrix and D is the matrix with the degrees of the vertices in the main diagonal, and α=0,β,γ,δ are scalars. Bounds for general graphs based on known graph parameters are given, as is a formula for the minimum universal rank for regular graphs based on the multiplicity of the eigenvalues of A. The exact value of the minimum universal rank of some families of graphs are determined, including complete graphs, complete bipartite graph, paths and cycles. Bounds on the minimum universal rank of a graph obtained by deleting a single vertex are established. It is shown that the minimum universal rank is not monotone on induced subgraphs, but bounds based on certain induced subgraphs, including bounds on the union of two graphs, are given. Finally we characterize all graphs with minimum universal rank equal to 0 and to 1.
In this paper we introduce the nullity of signed graphs, and give some results on the nullity of signed graphs with pendant trees. We characterize the unicyclic signed graphs of order n with nullity n-2; n-3; n-4; n-5 respectively.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.