scholarly journals The Aα-Spectral Radii of Graphs with Given Connectivity

Mathematics ◽  
2019 ◽  
Vol 7 (1) ◽  
pp. 44 ◽  
Author(s):  
Chunxiang Wang ◽  
Shaohui Wang
Keyword(s):  
Spectral Radius ◽  
Diagonal Matrix ◽  
Extremal Graphs ◽  
Maximal Eigenvalue ◽  
Edge Connectivity

The A α -matrix is A α ( G ) = α D ( G ) + ( 1 − α ) A ( G ) with α ∈ [ 0 , 1 ] , given by Nikiforov in 2017, where A ( G ) is adjacent matrix, and D ( G ) is its diagonal matrix of the degrees of a graph G. The maximal eigenvalue of A α ( G ) is said to be the A α -spectral radius of G. In this work, we determine the graphs with largest A α ( G ) -spectral radius with fixed vertex or edge connectivity. In addition, related extremal graphs are characterized and equations satisfying A α ( G ) -spectral radius are proposed.

scholarly journals On the Aα-Spectral Radii of Cactus Graphs

Mathematics ◽  
2020 ◽  
Vol 8 (6) ◽  
pp. 869
Author(s):  
Chunxiang Wang ◽  
Shaohui Wang ◽  
Jia-Bao Liu ◽  
Bing Wei
Keyword(s):  
Spectral Radius ◽  
Connected Graph ◽  
Laplacian Matrix ◽  
Diagonal Matrix ◽  
Common Vertex ◽  
Extremal Graphs ◽  
Spectral Matrix ◽  
Cactus Graph ◽  
Signless Laplacian ◽  
Cactus Graphs

Let A ( G ) be the adjacent matrix and D ( G ) the diagonal matrix of the degrees of a graph G, respectively. For 0 ≤ α ≤ 1 , the A α -matrix is the general adjacency and signless Laplacian spectral matrix having the form of A α ( G ) = α D ( G ) + ( 1 − α ) A ( G ) . Clearly, A 0 ( G ) is the adjacent matrix and 2 A 1 2 is the signless Laplacian matrix. A cactus is a connected graph such that any two of its cycles have at most one common vertex, that is an extension of the tree. The A α -spectral radius of a cactus graph with n vertices and k cycles is explored. The outcomes obtained in this paper can imply some previous bounds from trees to cacti. In addition, the corresponding extremal graphs are determined. Furthermore, we proposed all eigenvalues of such extremal cacti. Our results extended and enriched previous known results.

scholarly journals On the Generalized Distance Energy of Graphs

Mathematics ◽  
2019 ◽  
Vol 8 (1) ◽  
pp. 17 ◽  
Author(s):  
Abdollah Alhevaz ◽  
Maryam Baghipur ◽  
Hilal A. Ganie ◽  
Yilun Shang
Keyword(s):  
Lower Bounds ◽  
Complete Graph ◽  
Connected Graph ◽  
Distance Matrix ◽  
Wiener Index ◽  
Diagonal Matrix ◽  
Upper And Lower Bounds ◽  
Star Graph ◽  
Extremal Graphs ◽  
Generalized Distance

The generalized distance matrix D α ( G ) of a connected graph G is defined as D α ( G ) = α T r ( G ) + ( 1 − α ) D ( G ) , where 0 ≤ α ≤ 1 , D ( G ) is the distance matrix and T r ( G ) is the diagonal matrix of the node transmissions. In this paper, we extend the concept of energy to the generalized distance matrix and define the generalized distance energy E D α ( G ) . Some new upper and lower bounds for the generalized distance energy E D α ( G ) of G are established based on parameters including the Wiener index W ( G ) and the transmission degrees. Extremal graphs attaining these bounds are identified. It is found that the complete graph has the minimum generalized distance energy among all connected graphs, while the minimum is attained by the star graph among trees of order n.

scholarly journals The normalized distance Laplacian

2021 ◽  
Vol 9 (1) ◽  
pp. 1-18
Author(s):  
Carolyn Reinhart
Keyword(s):  
Spectral Radius ◽  
Characteristic Polynomial ◽  
Adjacency Matrix ◽  
Connected Graph ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Diagonal Matrix ◽  
The Matrix

Abstract The distance matrix 𝒟(G) of a connected graph G is the matrix containing the pairwise distances between vertices. The transmission of a vertex vi in G is the sum of the distances from vi to all other vertices and T(G) is the diagonal matrix of transmissions of the vertices of the graph. The normalized distance Laplacian, 𝒟𝒧(G) = I−T(G)−1/2 𝒟(G)T(G)−1/2, is introduced. This is analogous to the normalized Laplacian matrix, 𝒧(G) = I − D(G)−1/2 A(G)D(G)−1/2, where D(G) is the diagonal matrix of degrees of the vertices of the graph and A(G) is the adjacency matrix. Bounds on the spectral radius of 𝒟 𝒧 and connections with the normalized Laplacian matrix are presented. Twin vertices are used to determine eigenvalues of the normalized distance Laplacian. The distance generalized characteristic polynomial is defined and its properties established. Finally, 𝒟𝒧-cospectrality and lack thereof are determined for all graphs on 10 and fewer vertices, providing evidence that the normalized distance Laplacian has fewer cospectral pairs than other matrices.

scholarly journals Bounds for the Generalized Distance Eigenvalues of a Graph

Symmetry ◽  
2019 ◽  
Vol 11 (12) ◽  
pp. 1529 ◽  
Author(s):  
Abdollah Alhevaz ◽  
Maryam Baghipur ◽  
Hilal Ahmad Ganie ◽  
Yilun Shang
Keyword(s):  
Spectral Radius ◽  
Undirected Graph ◽  
Minimum Degree ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Extremal Graphs ◽  
Special Cases ◽  
Signless Laplacian ◽  
Graph Parameters ◽  
Generalized Distance

Let G be a simple undirected graph containing n vertices. Assume G is connected. Let D ( G ) be the distance matrix, D L ( G ) be the distance Laplacian, D Q ( G ) be the distance signless Laplacian, and T r ( G ) be the diagonal matrix of the vertex transmissions, respectively. Furthermore, we denote by D α ( G ) the generalized distance matrix, i.e., D α ( G ) = α T r ( G ) + ( 1 − α ) D ( G ) , where α ∈ [ 0 , 1 ] . In this paper, we establish some new sharp bounds for the generalized distance spectral radius of G, making use of some graph parameters like the order n, the diameter, the minimum degree, the second minimum degree, the transmission degree, the second transmission degree and the parameter α , improving some bounds recently given in the literature. We also characterize the extremal graphs attaining these bounds. As an special cases of our results, we will be able to cover some of the bounds recently given in the literature for the case of distance matrix and distance signless Laplacian matrix. We also obtain new bounds for the k-th generalized distance eigenvalue.

scholarly journals New Bounds for the α-Indices of Graphs

Mathematics ◽  
2020 ◽  
Vol 8 (10) ◽  
pp. 1668
Author(s):  
Eber Lenes ◽  
Exequiel Mallea-Zepeda ◽  
Jonnathan Rodríguez
Keyword(s):  
Lower Bound ◽  
Spectral Radius ◽  
Upper Bound ◽  
Adjacency Matrix ◽  
Independence Number ◽  
Minimal Degree ◽  
Diagonal Matrix ◽  
The Matrix

Let G be a graph, for any real 0≤α≤1, Nikiforov defines the matrix Aα(G) as Aα(G)=αD(G)+(1−α)A(G), where A(G) and D(G) are the adjacency matrix and diagonal matrix of degrees of the vertices of G. This paper presents some extremal results about the spectral radius ρα(G) of the matrix Aα(G). In particular, we give a lower bound on the spectral radius ρα(G) in terms of order and independence number. In addition, we obtain an upper bound for the spectral radius ρα(G) in terms of order and minimal degree. Furthermore, for n>l>0 and 1≤p≤⌊n−l2⌋, let Gp≅Kl∨(Kp∪Kn−p−l) be the graph obtained from the graphs Kl and Kp∪Kn−p−l and edges connecting each vertex of Kl with every vertex of Kp∪Kn−p−l. We prove that ρα(Gp+1)<ρα(Gp) for 1≤p≤⌊n−l2⌋−1.

scholarly journals Nordhaus–Gaddum-Type Relations for Arithmetic-Geometric Spectral Radius and Energy

2020 ◽  
Vol 2020 ◽  
pp. 1-7
Author(s):  
Yajing Wang ◽  
Yubin Gao
Keyword(s):  
Graph Theory ◽  
Spectral Radius ◽  
Adjacency Matrix ◽  
Upper Bounds ◽  
Simple Graph ◽  
Spectral Graph Theory ◽  
Extremal Graphs ◽  
Spectral Graph ◽  
Vertex Set

Spectral graph theory plays an important role in engineering. Let G be a simple graph of order n with vertex set V=v1,v2,…,vn. For vi∈V, the degree of the vertex vi, denoted by di, is the number of the vertices adjacent to vi. The arithmetic-geometric adjacency matrix AagG of G is defined as the n×n matrix whose i,j entry is equal to di+dj/2didj if the vertices vi and vj are adjacent and 0 otherwise. The arithmetic-geometric spectral radius and arithmetic-geometric energy of G are the spectral radius and energy of its arithmetic-geometric adjacency matrix, respectively. In this paper, some new upper bounds on arithmetic-geometric energy are obtained. In addition, we present the Nordhaus–Gaddum-type relations for arithmetic-geometric spectral radius and arithmetic-geometric energy and characterize corresponding extremal graphs.

scholarly journals On the Ger\v{s}gorin disks of distance matrices of graphs

2021 ◽  
Vol 37 ◽  
pp. 709-717
Author(s):  
Mustapha Aouchiche ◽  
Bilal A. Rather ◽  
Issmail El Hallaoui
Keyword(s):  
Spectral Radius ◽  
Connected Graph ◽  
Infinite Family ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Negative Answer ◽  
Diagonal Matrix ◽  
Signless Laplacian Matrix ◽  
Signless Laplacian ◽  
Simple Connected Graph

For a simple connected graph $G$, let $D(G)$, $Tr(G)$, $D^{L}(G)=Tr(G)-D(G)$, and $D^{Q}(G)=Tr(G)+D(G)$ be the distance matrix, the diagonal matrix of the vertex transmissions, the distance Laplacian matrix, and the distance signless Laplacian matrix of $G$, respectively. Atik and Panigrahi [2] suggested the study of the problem: Whether all eigenvalues, except the spectral radius, of $ D(G) $ and $ D^{Q}(G) $ lie in the smallest Ger\v{s}gorin disk? In this paper, we provide a negative answer by constructing an infinite family of counterexamples.

scholarly journals The Spectral Radius for a Class of Double-Star-Like Tree Systems with Maximal Degree 4

2015 ◽  
Vol 2015 ◽  
pp. 1-6 ◽  
Author(s):  
Yufeng Mao ◽  
Meijin Xu ◽  
Xiaodong Chen ◽  
Yan-Jun Liu ◽  
Kai Li
Keyword(s):  
Spectral Radius ◽  
Transformation Method ◽  
Upper Bounds ◽  
Double Star ◽  
Maximal Degree ◽  
Extremal Graphs ◽  
Second Degree

We mainly study the properties of the 4-double-star-like tree, which is the generalization of star-like trees. Firstly we use graft transformation method to obtain the maximal and minimum extremal graphs of 4-double-star-like trees. Secondly, by the relations between the degree and second degree of vertices in maximal extremal graphs of 4-double-star-like trees we get the upper bounds of spectral radius of 4-double-star-like trees.

Recent results on the majorization theory of graph spectrum and topological index theory

2015 ◽  
Vol 30 ◽  
Author(s):  
Muhuo Liu ◽  
Bolian Liu ◽  
Kinkar Das
Keyword(s):  
Spectral Radius ◽  
Topological Index ◽  
Index Theory ◽  
Degree Sequences ◽  
Extremal Graphs ◽  
Graph Spectrum ◽  
Laplacian Spectral Radius ◽  
Signless Laplacian Spectral Radius ◽  
Signless Laplacian ◽  
Majorization Theorem

Suppose π = (d_1,d_2,...,d_n) and π′ = (d′_1,d′_2,...,d′_n) are two positive non- increasing degree sequences, write π ⊳ π′ if and only if π \neq π′, \sum_{i=1}^n d_i = \sum_{i=1}^n d′_i, and \sum_{i=1}^j d_i ≤ \sum_{i=1}^j d′_i for all j = 1, 2, . . . , n. Let ρ(G) and μ(G) be the spectral radius and signless Laplacian spectral radius of G, respectively. Also let G and G′ be the extremal graphs with the maximal (signless Laplacian) spectral radii in the class of connected graphs with π and π′ as their degree sequences, respectively. If π ⊳ π′ can deduce that ρ(G) < ρ(G′) (respectively, μ(G) < μ(G′)), then it is said that the spectral radii (respectively, signless Laplacian spectral radii) of G and G′ satisfy the majorization theorem. This paper presents a survey to the recent results on the theory and application of the majorization theorem in graph spectrum and topological index theory.

TWO SHARP UPPER BOUNDS FOR THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS

2011 ◽  
Vol 03 (02) ◽  
pp. 185-191 ◽  
Author(s):  
YA-HONG CHEN ◽  
RONG-YING PAN ◽  
XIAO-DONG ZHANG
Keyword(s):  
Spectral Radius ◽  
Upper Bound ◽  
Adjacency Matrix ◽  
Laplacian Matrix ◽  
Upper Bounds ◽  
Extremal Graphs ◽  
Laplacian Spectral Radius ◽  
Signless Laplacian Matrix ◽  
Signless Laplacian Spectral Radius ◽  
Signless Laplacian

The signless Laplacian matrix of a graph is the sum of its degree diagonal and adjacency matrices. In this paper, we present a sharp upper bound for the spectral radius of the adjacency matrix of a graph. Then this result and other known results are used to obtain two new sharp upper bounds for the signless Laplacian spectral radius. Moreover, the extremal graphs which attain an upper bound are characterized.

Sign in / Sign up

Export Citation Format

Share Document