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
The Sombor index of a graph G, introduced by Ivan Gutman, is defined as the sum of the weights dG(u)2+dG(v)2 of all edges uv of G, where dG(u) denotes the degree of vertex u in G. The Sombor coindex is recently defined as SOˉ(G)=uv∈/E(G)∑dG(u)2+dG(v)2. In this paper, the maximum and second maximum Sombor index, the minimum and second minimum Sombor coindex in two-trees are determined.
In this paper, we mainly discuss the characterization of a class of arithmetic functions f:N→C such that f(u2+kv2)=f2(u)+kf2(v) (k,u,v∈N). We obtain a characterization with given condition, propose a conjecture and show the result holds for k∈{2,3,4,5}.
In this paper, we obtain a sharp upper bound for the spectral radius of a nonnegative matrix. This result is used to present upper bounds for the adjacency spectral radius, the Laplacian spectral radius, the signless Laplacian spectral radius, the distance spectral radius, the distance Laplacian spectral radius, the distance signless Laplacian spectral radius of a graph or a digraph. These results are new or generalize some known results.
For a connected graph G on n vertices, recall that the distance signless Laplacian matrix of G is defined to be Q(G)=Tr(G)+D(G), where D(G) is the distance matrix, Tr(G)=diag(D1,D2,…,Dn) and Di is the row sum of D(G) corresponding to vertex vi. Denote by ρD(G), ρminD(G) the largest eigenvalue and the least eigenvalue of D(G), respectively. And denote by qD(G), qminD(G) the largest eigenvalue and the least eigenvalue of Q(G), respectively. The distance spread of a graph G is defined as SD(G)=ρD(G)−ρminD(G), and the distance signless Laplacian spread of a graph G is defined as SQ(G)=qD(G)−qminD(G). In this paper, we point out an error in the result of Theorem 2.4 in "Distance spectral spread of a graph" [G.L. Yu, et al, Discrete Applied Mathematics. 160 (2012) 2474--2478] and rectify it. As well, we obtain some lower bounds on ddistance signless Laplacian spread of a graph.
We define three types of upper (and lower) triangular blocked tensors, which are all generalizations of the triangular blocked matrices. We study some basic properties and characterizations of these three types of triangular blocked tensors. We obtain the formulas for the determinants, characteristic polynomials and spectra of the first and second type triangular blocked tensors, and give an example to show that these formulas no longer hold for the third type triangular blocked tensors. We prove that the product of any two (n1,⋯,nr)-upper (or lower) triangular blocked tensors of the first or second or third type is still an (n1,⋯,nr)-upper (or lower) triangular blocked tensor of the same type. We also prove that, if an (n1,⋯,nr)-upper triangular blocked tensor of the first or second or third type has a left k-inverse, then its unique left k-inverse is still an (n1,⋯,nr)-upper triangular blocked tensor of the same type. Also if it has a right k-inverse, then all of its right k-inverses are still (n1,⋯,nr)-upper triangular blocked tensors of the same type. By showing that the left k-inverse (if any) of a weakly irreducible nonsingular M-tensor is a positive tensor, we show that the left k-inverse (if any) of a first or second or third type canonical (n1,⋯,nr)-upper triangular blocked nonsingular M-tensor is an (n1,⋯,nr)-upper triangular blocked tensor of the same type all of whose diagonal blocks are positive tensors. We also show that every order m dimension n tensor is permutation similar to some third type normal upper triangular blocked tensor (all of whose diagonal blocks are irreducible). We give an example to show that this is not true for the first type canonical upper triangular blocked tensor.
In this paper, we give the spectrum of a matrix by using the quotient matrix, then we apply this result to various matrices associated to a graph and a digraph, including adjacency matrix, (signless) Laplacian matrix, distance matrix, distance (signless) Laplacian matrix, to obtain some known and new results. Moreover, we propose some problems for further research.
A connected graph G is a cactus if any two of its cycles have at most one common vertex. Let ℓnm be the set of cacti on n vertices with matching number m. S.C. Li and M.J. Zhang determined the unique graph with the maximum signless Laplacian spectral radius among all cacti in ℓnm with n=2m. In this paper, we characterize the case n≥2m+1. This confirms the conjecture of Li and Zhang(S.C. Li, M.J. Zhang, On the signless Laplacian index of cacti with a given number of pendant vetices, Linear Algebra Appl. 436, 2012, 4400--4411). Further, we characterize the unique graph with the maximum signless Laplacian spectral radius among all cacti on n vertices.
In this paper, we obtain the sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix. We also apply these bounds to various matrices associated with a graph or a digraph, obtain some new results or known results about various spectral radii, including the adjacency spectral radius, the signless Laplacian spectral radius, the distance spectral radius, the distance signless Laplacian spectral radius of a graph or a digraph.
In this paper, we show that the exponent set of nonnegative primitive tensors with order m(\geq 3) and dimension n is {1,2,\ldots, (n-1)^2+1}; and propose some open problems for further research.
In this paper, we present a necessary and sufficient condition for a nonnegative tensor to be a primitive one, show that the exponent set of nonnegative primitive tensors with order m(≥n) and dimension n is {k∣1≤k≤(n−1)2+1}.
Recently, Song and Qi extended the concept of P, P_0 and B matrices to P, P_0, B and B_0 tensors, obtained some properties about these tensors, and proposed many questions for further research. In this paper, we answer three questions mentioned as above and obtain further results about P, P_0, B and B_0 tensors.
Let D be a strongly connected digraph and A(D) be the adjacency matrix of D. Let diag(D) be the diagonal matrix with outdegrees of the vertices of D and Q(D) = diag(D) + A(D) be the signless Laplacian matrix of D. The spectral radius of Q(D) is called the signless Laplacian spectral radius of D, denoted by q(D). In this paper, we give sharp bound on q(D) with outdegree sequence and compare the bound with some known bounds, establish some sharp upper or lower bound on q(D) with some given parameter such as clique number, girth or vertex connectivity, and characterize the corresponding extremal digraph or proposed open problem. In addition, we also determine the unique digraph which achieves the minimum (or maximum), the second minimum (or maximum), the third minimum, the fourth minimum spectral radius and signless Laplacian spectral radius among all strongly connected digraphs, and answer the open problem proposed by Lin-Shu [H.Q. Lin, J.L. Shu, A note on the spectral characterization of strongly connected bicyclic digraphs, Linear Algebra Appl. 436 (2012) 2524{2530].
In \cite{2012a}, Abdo and Dimitov defined the total irregularity of a graph G=(V,E) as \hskip3.3cm irrt(G)=21∑u,v∈V∣dG(u)−dG(v)∣, \noindent where dG(u) denotes the vertex degree of a vertex u∈V. In this paper, we investigate the minimal total irregularity of the connected graphs, determine the minimal, the second minimal, the third minimal total irregularity of trees, unicyclic graphs, bicyclic graphs on n vertices, and propose an open problem for further research.
In this paper, we prove: Let A be a nonnegative primitive tensor with order m and dimension n. Then its primitive degree R(A)\leq (n-1)^2+1, and the upper bound is sharp. This confirms a conjecture of Shao [7].
For a graph G and a non-zero real number α, the graph invariant Sα(G) is the sum of the αth power of the non-zero signless Laplacian eigenvalues of G. In this paper, we obtain the sharp bounds of Sα(G) for a connected bipartite graph G on n vertices and a connected graph G on n vertices having a connectivity less than or equal to k, respectively, and propose some open problems for future research.
Let G be a simple graph with n vertices and e(G) edges, and q1(G)≥q2(G)≥⋯≥qn(G)≥0 be the signless Laplacian eigenvalues of G. Let Sk+(G)=∑i=1kqi(G), where k=1,2,…,n. F. Ashraf et al. conjectured that Sk+(G)≤e(G)+(2k+1) for k=1,2,…,n. In this paper, we give various upper bounds for Sk+(G), and prove that this conjecture is true for the following cases: connected graph with sufficiently large k, unicyclic graphs and bicyclic graphs for all k, and tricyclic graphs when k=3.
Let Pn be the set of all matrices which have the same zero patterns with some permutation matrix of order n. In this paper, we prove the following result: Let I be the unit tensor of order m≥3 and dimension n≥2. Suppose that P and Q are two matrices with PIQ=I, then P,Q∈Pn. This gives a characterization for the similarities of tensors with order m≥3.
M. Aouchiche and P. Hansen proposed the distance Laplacian and the distance signless Laplacian of a connected graph [Two Laplacians for the distance matrix of a graph, LAA 439 (2013) 21{33]. In this paper, we obtain three theorems on the sharp upper bounds of the spectral radius of a nonnegative matrix, then apply these theorems to signless Laplacian matrices and the distance signless Laplacian matrices to obtain some sharp bounds on the spectral radius, respectively. We also proposed a known result about the sharp bound of the signless Laplacian spectral radius has a defect.
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.