Let G be a simple graph with n vertices and m edges. In this paper, we present some new upper bounds for the adjacency and the signless Laplacian spectral radius of graphs in which every pair of adjacent vertices has ...Let G be a simple graph with n vertices and m edges. In this paper, we present some new upper bounds for the adjacency and the signless Laplacian spectral radius of graphs in which every pair of adjacent vertices has at least one common adjacent vertex. Our results improve some known upper bounds. The main tool we use here is the Lagrange identity.展开更多
A k-cyclic graph is a connected graph of order n and size n + k-1. In this paper, we determine the maximal signless Laplacian spectral radius and the corresponding extremal graph among all C_4-free k-cyclic graphs of ...A k-cyclic graph is a connected graph of order n and size n + k-1. In this paper, we determine the maximal signless Laplacian spectral radius and the corresponding extremal graph among all C_4-free k-cyclic graphs of order n. Furthermore, we determine the first three unicycles and bicyclic, C_4-free graphs whose spectral radius of the signless Laplacian is maximal. Similar results are obtained for the(combinatorial)展开更多
This paper mainly researches on the signless laplacian spectral radius of bipartite graphs Dr(m1,m2;n1,n2). We consider how the signless laplacian spectral radius of Dr(m1,m2;n1,n2)?changes under some special cases. A...This paper mainly researches on the signless laplacian spectral radius of bipartite graphs Dr(m1,m2;n1,n2). We consider how the signless laplacian spectral radius of Dr(m1,m2;n1,n2)?changes under some special cases. As application, we give two upper bounds on the signless laplacian spectral radius of Dr(m1,m2;n1,n2), and determine the graphs that obtain the upper bounds.展开更多
A weighted graph is a graph that has a numeric label associated with each edge, called the weight of edge. In many applications, the edge weights are usually represented by nonnegative integers or square matrices. The...A weighted graph is a graph that has a numeric label associated with each edge, called the weight of edge. In many applications, the edge weights are usually represented by nonnegative integers or square matrices. The weighted signless Laplacian matrix of a weighted graph is defined as the sum of adjacency matrix and degree matrix of same weighted graph. In this paper, a brief overview of the notation and concepts of weighted graphs that will be used throughout this study is given. In Section 2, the weighted signless Laplacian matrix of simple connected weighted graphs is considered, some upper bounds for the spectral radius of the weighted signless Laplacian matrix are obtained and some results on weighted and unweighted graphs are found.展开更多
A fractional matching of a graph G is a function f: E(G)→[0,1] such that for each vertex v, ∑eϵΓG(v)f(e)≤1.. The fractional matching number of G is the maximum value of ∑e∈E(G)f(e) over all fractional matchings ...A fractional matching of a graph G is a function f: E(G)→[0,1] such that for each vertex v, ∑eϵΓG(v)f(e)≤1.. The fractional matching number of G is the maximum value of ∑e∈E(G)f(e) over all fractional matchings f. Tian et al. (Linear Algebra Appl 506:579–587, 2016) determined the extremal graphs with minimum distance Laplacian spectral radius among n-vertex graphs with given matching number. However, a natural problem is left open: among all n-vertex graphs with given fractional matching number, how about the lower bound of their distance Laplacian spectral radii and which graphs minimize the distance Laplacian spectral radii? In this paper, we solve these problems completely.展开更多
Let ■ be a k-uniform hypergraph on n vertices with degree sequence △= d1≥…≥ dn =δ. In this paper, in terms of degree di , we give some upper bounds for the Z-spectral radius of the signless Laplacian tensor (Q(...Let ■ be a k-uniform hypergraph on n vertices with degree sequence △= d1≥…≥ dn =δ. In this paper, in terms of degree di , we give some upper bounds for the Z-spectral radius of the signless Laplacian tensor (Q(■)) of ■. Some examples are given to show the efficiency of these bounds.展开更多
Let S(m,d,k)be the set of k-uniform supertrees with m edges and diameter d,and S1(m,d,k)be the k-uniform supertree obtained from a loose path u_(1),e_(1),u_(2),e_(2),...,u_(d),e_(d),u_(d+1),with length d by attaching ...Let S(m,d,k)be the set of k-uniform supertrees with m edges and diameter d,and S1(m,d,k)be the k-uniform supertree obtained from a loose path u_(1),e_(1),u_(2),e_(2),...,u_(d),e_(d),u_(d+1),with length d by attaching m-d edges at vertex u_[d/2]+1.In this paper,we mainly determine S1(m,d,k)with the largest signless Laplacian spectral radius in S(m,d,k)for 3≤d≤m-1.We also determine the supertree with the second largest signless Laplacian spectral radius in S(m,3,k).Furthermore,we determine the unique/c-uniform supertree with the largest signless Laplacian spectral radius among all fc-uniform supertrees with n vertices and pendent edges(vertices).展开更多
Suppose that the vertex set of a graph G is V(G) ={v1,v2,...,vn}.The transmission Tr(vi) (or Di) of vertex vi is defined to be the sum of distances from vi to all other vertices.Let Tr(G) be the n × n diagonal ma...Suppose that the vertex set of a graph G is V(G) ={v1,v2,...,vn}.The transmission Tr(vi) (or Di) of vertex vi is defined to be the sum of distances from vi to all other vertices.Let Tr(G) be the n × n diagonal matrix with its (i,i)-entry equal to TrG(vi).The distance signless Laplacian spectral radius of a connected graph G is the spectral radius of the distance signless Laplacian matrix of G,defined as L(G) =Tr(G) + D(G),where D(G) is the distance matrix of G.In this paper,we give a lower bound on the distance signless Laplacian spectral radius of graphs and characterize graphs for which these bounds are best possible.We obtain a lower bound on the second largest distance signless Laplacian eigenvalue of graphs.Moreover,we present lower bounds on the spread of distance signless Laplacian matrix of graphs and trees,and characterize extremal graphs.展开更多
Let G be a simple connected graph with n vertices.The transmission Tv of a vertex v is defined to be the sum of the distances from v to all other vertices in G,that is,T_(v)=Σ_(u)∈Vd_(uv),where duv denotes the dista...Let G be a simple connected graph with n vertices.The transmission Tv of a vertex v is defined to be the sum of the distances from v to all other vertices in G,that is,T_(v)=Σ_(u)∈Vd_(uv),where duv denotes the distance between u and v.Let T_(1),…,T_(n)be the transmission sequence of G.Let D=(dij)_(n×n)be the distance matrix of G,and T be the transmission diagonal matrix diag(T_(1),…,T_(n)).The matrix Q(G)=T+D is called the distance signless Laplacian of G.In this paper,we provide the distance signless Laplacian spectrum of complete k-partite graph,and give some sharp lower and upper bounds on the distance signless Laplacian spectral radius q(G).展开更多
基金Supported by the National Natural Science Foundation of China(11471077)the Open Research Fund of Key Laboratory of Spatial Data Mining and Information Sharing of MOE(2018LSDMIS09)Foundation of Key Laboratory of Intelligent Metro of Universities in Fujian Province(53001703)
文摘Let G be a simple graph with n vertices and m edges. In this paper, we present some new upper bounds for the adjacency and the signless Laplacian spectral radius of graphs in which every pair of adjacent vertices has at least one common adjacent vertex. Our results improve some known upper bounds. The main tool we use here is the Lagrange identity.
基金Supported by the National Natural Science Foundation of China(11171273) Supported by the Seed Foundation of Innovation and Creation for Graduate Students in Northwestern Polytechnical Uni- versity(Z2016170)
文摘A k-cyclic graph is a connected graph of order n and size n + k-1. In this paper, we determine the maximal signless Laplacian spectral radius and the corresponding extremal graph among all C_4-free k-cyclic graphs of order n. Furthermore, we determine the first three unicycles and bicyclic, C_4-free graphs whose spectral radius of the signless Laplacian is maximal. Similar results are obtained for the(combinatorial)
文摘This paper mainly researches on the signless laplacian spectral radius of bipartite graphs Dr(m1,m2;n1,n2). We consider how the signless laplacian spectral radius of Dr(m1,m2;n1,n2)?changes under some special cases. As application, we give two upper bounds on the signless laplacian spectral radius of Dr(m1,m2;n1,n2), and determine the graphs that obtain the upper bounds.
文摘A weighted graph is a graph that has a numeric label associated with each edge, called the weight of edge. In many applications, the edge weights are usually represented by nonnegative integers or square matrices. The weighted signless Laplacian matrix of a weighted graph is defined as the sum of adjacency matrix and degree matrix of same weighted graph. In this paper, a brief overview of the notation and concepts of weighted graphs that will be used throughout this study is given. In Section 2, the weighted signless Laplacian matrix of simple connected weighted graphs is considered, some upper bounds for the spectral radius of the weighted signless Laplacian matrix are obtained and some results on weighted and unweighted graphs are found.
基金This work is supported by the Science and Technology Program of Guangzhou,China(No.202002030183)the Guangdong Province Natural Science Foundation(No.2021A1515012045)the Qinghai Province Natural Science Foundation(No.2020-ZJ-924).
文摘A fractional matching of a graph G is a function f: E(G)→[0,1] such that for each vertex v, ∑eϵΓG(v)f(e)≤1.. The fractional matching number of G is the maximum value of ∑e∈E(G)f(e) over all fractional matchings f. Tian et al. (Linear Algebra Appl 506:579–587, 2016) determined the extremal graphs with minimum distance Laplacian spectral radius among n-vertex graphs with given matching number. However, a natural problem is left open: among all n-vertex graphs with given fractional matching number, how about the lower bound of their distance Laplacian spectral radii and which graphs minimize the distance Laplacian spectral radii? In this paper, we solve these problems completely.
基金Science and Technology Foundation of Guizhou Province (Qian Ke He Ji Chu [2016]1161)Natural Science Foundation of Guizhou Province (Qian Jiao He KY [2016]255)+9 种基金Doctoral Scientific Research Foundation of Zunyi Normal College (BS[2015]09)Yanmin Liu was supported by the National Natural Science Foundations of China (Grant No. 71461027)Science and Technology Talent Training Object of Guizhou Province Outstanding Youth (Qian Ke He Ren Zi [2015]06)Natural Science Foundation of Guizhou Province (Qian Jiao He KY [2014]295), 2013. 2014, 2015 Zunyi 15851 Talents Elite Project FundingZunyi Innovative Talent Team (Zunyi KH (2015)38)Junkang Tian was supported by the Natural Science Foundation of Guizhou Province (Qian Jiao He KY [2015]451)Science and Technology Foundation of Guizhou Province (Qian Ke He J Zi [2015]2147)Xianghu Liu was supported by the Guizhou Province Department of Education Fund (KY[2015]391,[2016]046)Guizhou Province Department of Education Teaching Reform Project ([2015]337)Guizhou Province Science and Technology Fund (qian Ke He Ji Chu [2016]1160).
文摘Let ■ be a k-uniform hypergraph on n vertices with degree sequence △= d1≥…≥ dn =δ. In this paper, in terms of degree di , we give some upper bounds for the Z-spectral radius of the signless Laplacian tensor (Q(■)) of ■. Some examples are given to show the efficiency of these bounds.
基金supported in part by the National Natural Science Foundation of China(Grant No.11871398)the Natural Science Foundation of Shaanxi Province(Nos.2020JQ-107,2020JQ-696)the Seed Foundation of Innovation and Creation for Graduate Students in Northwestern Polytechnical University(Nos.ZZ2018171,CX2020190).
文摘Let S(m,d,k)be the set of k-uniform supertrees with m edges and diameter d,and S1(m,d,k)be the k-uniform supertree obtained from a loose path u_(1),e_(1),u_(2),e_(2),...,u_(d),e_(d),u_(d+1),with length d by attaching m-d edges at vertex u_[d/2]+1.In this paper,we mainly determine S1(m,d,k)with the largest signless Laplacian spectral radius in S(m,d,k)for 3≤d≤m-1.We also determine the supertree with the second largest signless Laplacian spectral radius in S(m,3,k).Furthermore,we determine the unique/c-uniform supertree with the largest signless Laplacian spectral radius among all fc-uniform supertrees with n vertices and pendent edges(vertices).
基金The authors are grateful to the two anonymous referees for their careful reading of this paper and strict criticisms, constructive corrections, and valuable comments on this paper, which have considerably improved the presentation of this paperThe first author was supported by the National Research Foundation of the Korean government with grant No. 2017R1D1A1B03028642+2 种基金The second author was supported by the National Natural Science Foundation of China (Grant No. 11771141)the Fundamental Research Fund for the Central Universities (No. 222201714049)The third author was supported by the National Natural Science Foundation of China (Grant No. 11371372).
文摘Suppose that the vertex set of a graph G is V(G) ={v1,v2,...,vn}.The transmission Tr(vi) (or Di) of vertex vi is defined to be the sum of distances from vi to all other vertices.Let Tr(G) be the n × n diagonal matrix with its (i,i)-entry equal to TrG(vi).The distance signless Laplacian spectral radius of a connected graph G is the spectral radius of the distance signless Laplacian matrix of G,defined as L(G) =Tr(G) + D(G),where D(G) is the distance matrix of G.In this paper,we give a lower bound on the distance signless Laplacian spectral radius of graphs and characterize graphs for which these bounds are best possible.We obtain a lower bound on the second largest distance signless Laplacian eigenvalue of graphs.Moreover,we present lower bounds on the spread of distance signless Laplacian matrix of graphs and trees,and characterize extremal graphs.
基金supported by the National Natural Science Foundation of China(Grant Nos.11801144,11701148)the Natural Science Foundation of Education Ministry of Henan Province(18B110005).
文摘Let G be a simple connected graph with n vertices.The transmission Tv of a vertex v is defined to be the sum of the distances from v to all other vertices in G,that is,T_(v)=Σ_(u)∈Vd_(uv),where duv denotes the distance between u and v.Let T_(1),…,T_(n)be the transmission sequence of G.Let D=(dij)_(n×n)be the distance matrix of G,and T be the transmission diagonal matrix diag(T_(1),…,T_(n)).The matrix Q(G)=T+D is called the distance signless Laplacian of G.In this paper,we provide the distance signless Laplacian spectrum of complete k-partite graph,and give some sharp lower and upper bounds on the distance signless Laplacian spectral radius q(G).
基金Supported by National Natural Science Foundation of China(11071002)NFS of Anhui Province(11040606M14)NSF of Department of Education of Anhui Province(KJ2011A195,KJ2010B136)