Results 191 to 200 of about 440,939 (238)
Some of the next articles are maybe not open access.
The distance spectral radius of trees
Linear and Multilinear Algebra, 2017The unique graphs with maximum distance spectral radius among trees with given number of vertices of maximum degree and among homeomorphically irreducible trees, respectively, are determined.
Hongying Lin, Bo Zhou
openaire +2 more sources
On distance spectral radius of hypergraphs
Linear and Multilinear Algebra, 2017AbstractThe distance spectral radius of a connected hypergraph is the largest eigenvalue of its distance matrix. We propose some graft transformations that decrease or increase the distance spectral radius of a connected hypergraph that is not necessarily uniform. Then we determine the unique hypertrees with minimum and maximum distance spectral radius,
Yanna Wang, Bo Zhou
openaire +2 more sources
On adjacency-distance spectral radius and spread of graphs
Applied Mathematics and Computation, 2020zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Guo, Haiyan, Zhou, Bo
openaire +2 more sources
Fractional perfect matching and distance spectral radius in graphs
Linear Algebra and its ApplicationszbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lei Zhang, Yaoping Hou, Haizhen Ren
openaire +3 more sources
GRAPH TRANSFORMATION AND DISTANCE SPECTRAL RADIUS
Discrete Mathematics, Algorithms and Applications, 2013Trees are very common in the theory and applications of combinatorics. In this paper, we consider graphs whose underlying structure is a tree and study the behavior of the distance spectral radius under a graph transformation. As an application, we find the corona tree that maximizes the distance spectral radius among all corona trees with a fixed ...
Nath, Milan, Paul, Somnath
openaire +1 more source
Distance spectral radius of unicyclic graphs with fixed maximum degree
Journal of Algebra and its Applications, 2020The distance spectral radius of a connected graph is the largest eigenvalue of its distance matrix. For integers [Formula: see text] and [Formula: see text] with [Formula: see text], we prove that among the connected graphs on [Formula: see text ...
H. Huang, Bo Zhou
semanticscholar +1 more source
On generalized distance spectral radius and generalized distance energy of graphs
Discrete Mathematics, Algorithms and Applications, 2022For a simple connected graph [Formula: see text], let [Formula: see text] and [Formula: see text] be the distance matrix and the diagonal matrix of the vertex transmissions, respectively. The convex linear combination [Formula: see text] of [Formula: see text] and [Formula: see text] is defined as, [Formula: see text], [Formula: see text]. The matrix [
Zia Ullah Khan, Xiao-Dong Zhang
openaire +2 more sources
The Distance Spectral Radius of the Complements of Graphs with Given Connectivity
Journal of Interconnection Networks (JOIN)Let [Formula: see text] be a simple connected graph with vertex set [Formula: see text]. The distance between two vertices [Formula: see text] and [Formula: see text], denoted by [Formula: see text], is the length of a shortest path connecting them in ...
Jinfeng Zhang +4 more
semanticscholar +1 more source
On the distance spectral radius of trees
Linear and Multilinear Algebra, 2013In this article, we prove that among trees on n vertices and matching number m, the dumbbell is the unique tree that maximizes the distance spectral radius, which was conjectured by Aleksandar Ilic [Distance spectral radius of trees with given matching number, Discr. Appl. Math. 158 (2010), pp. 1799–1806].
Milan Nath, Somnath Paul
openaire +1 more source
Distance spectral radius and fractional matching in t-connected graphs
Linear and multilinear algebraA fractional matching of a graph G is a function f assigning each edge a number in $ [0, 1] $ [0,1] so that $ \sum _{e\in \Gamma (v)} f(e) \le 1 $ ∑e∈Γ(v)f(e)≤1 for each $ v \in V(G) $ v∈V(G), where $ \Gamma (v) $ Γ(v) is the set of edges incident to v ...
Yanling Hu +3 more
semanticscholar +1 more source