For 0≤α<1,theα-spectral radius of an r-uniform hypergraph G is the spectral radius of A_(α)(G)=αD(G)+(1-α)A(G),where D(G)and A(G)are the diagonal tensor of degrees and adjacency tensor of G,respectively.In th...For 0≤α<1,theα-spectral radius of an r-uniform hypergraph G is the spectral radius of A_(α)(G)=αD(G)+(1-α)A(G),where D(G)and A(G)are the diagonal tensor of degrees and adjacency tensor of G,respectively.In this paper,we show the perturbation ofα-spectral radius by contracting an edge.Then we determine the unique unicyclic hypergraph with the maximumα-spectral radius among all r-uniform unicyclic hypergraphs with fixed diameter.We also determine the unique unicyclic hypergraph with the maximumα-spectral radius among all r-uniform unicyclic hypergraphs with given number of pendant edges.展开更多
[App1.Anal.Discrete Math.,2017,11(1):81-107] defined the A_α-matrix of a graph G as A_α(G)=αD(G)+(1-α)A(G),where α∈[0,1],D(G) and A(G) are the diagonal matrix of degrees and the adjacency matrix of G,respectivel...[App1.Anal.Discrete Math.,2017,11(1):81-107] defined the A_α-matrix of a graph G as A_α(G)=αD(G)+(1-α)A(G),where α∈[0,1],D(G) and A(G) are the diagonal matrix of degrees and the adjacency matrix of G,respectively.The largest eigenvalue of A_α(G) is called the A_α-spectral radius of G,denoted by ρ_α(G).In this paper,we give an upper bound on ρ_α(G) of a Hamiltonian graph G with m edges for α∈[1/2,1),and completely characterize the corresponding extremal graph in the case when m is odd.In order to complete the proof of the main result,we give a sharp upper bound on the ρ_α(G) of a connected graph G in terms of its degree sequence.展开更多
基金Supported by the National Nature Science Foundation of China(Grant Nos.11871329,11971298)。
文摘For 0≤α<1,theα-spectral radius of an r-uniform hypergraph G is the spectral radius of A_(α)(G)=αD(G)+(1-α)A(G),where D(G)and A(G)are the diagonal tensor of degrees and adjacency tensor of G,respectively.In this paper,we show the perturbation ofα-spectral radius by contracting an edge.Then we determine the unique unicyclic hypergraph with the maximumα-spectral radius among all r-uniform unicyclic hypergraphs with fixed diameter.We also determine the unique unicyclic hypergraph with the maximumα-spectral radius among all r-uniform unicyclic hypergraphs with given number of pendant edges.
文摘[App1.Anal.Discrete Math.,2017,11(1):81-107] defined the A_α-matrix of a graph G as A_α(G)=αD(G)+(1-α)A(G),where α∈[0,1],D(G) and A(G) are the diagonal matrix of degrees and the adjacency matrix of G,respectively.The largest eigenvalue of A_α(G) is called the A_α-spectral radius of G,denoted by ρ_α(G).In this paper,we give an upper bound on ρ_α(G) of a Hamiltonian graph G with m edges for α∈[1/2,1),and completely characterize the corresponding extremal graph in the case when m is odd.In order to complete the proof of the main result,we give a sharp upper bound on the ρ_α(G) of a connected graph G in terms of its degree sequence.
