Abstract:For vertices u and v in a strong digraph D, the directed distance from u to v is the length of a shortest directed path from u to v in D. Directed distance is not a metric in general. Chartrand and Tian (1997) proposed a metric called sum distance on strong digraphs. The sum distance between vertices u , v in a strong digraph D is defined to be s d D ( u , v ) = d D ( u , v ) + d D ( v , u ). The sum distance matrix of D is the matrix D D = ( s d D ( u , v ) ) u , v ∈ V ( D ). For u ∈ V ( D ), let S D be the diagonal matrix with ( u , u )-entry to be s D ( u ) = ∑ v ∈ V ( D ) s d D ( u , v ). Then the matrices Q D = S D + D D and L D = S D − D D are called the sum distance signless Laplacian and the sum distance Laplacian of D, respectively. In this paper, we propose to study the sum distance spectral properties of strong digraphs. For each of the above three matrices, we determine those digraphs that uniquely minimize and/or maximize the largest eigenvalue in some families of strong digraphs, and we also determine the digraphs minimizing and/or maximizing other eigenvalues, particularly, the second largest and/or the smallest ones.

Scattering number of digraphs

Scattering Number in Graphs.

Computing The Scattering Number Of Graphs

Computing the Scattering Number of Bicyclic Graphs

Relationships Between Scattering Number and Other Vulnerability Parameters

Vertex-Neighbor-Scattering Number of Bipartite Graphs

Isolated Scattering Number of Split Graphs and Graph Products

Computing the Edge-Neighbour-Scattering Number of Graphs

Linear time determination of the scattering number for strictly chordal graphs

A Measure for the Vulnerability of Uniform Hypergraph Networks: Scattering Number

The Binding Number Of A Digraph

Edge Vulnerability Parameters of Split Graphs.

The Distance Spectral Radius of Digraphs

The Binding Number of a Digraph and its Computation

On Extremal Spectral Results of Digraphs Based on Sum Distance

Spectrum Bounds for the Scattering Number, Integrity, Tenacity of Regular Graphs.

Spectral radius of digraphs with given dichromatic number

Distance Domination Numbers of Generalized de Bruijn and Kautz Digraphs

Maximum Size of Digraphs with Some Parameters

Scattering and Sparse Partitions, and their Applications

Distance spectral radius of digraphs with given connectivity