Reciprocal distance energy of complete multipartite graphs
نویسندگان
چکیده
In this paper, first we compute the energy of a special partitioned matrix under some cases. As consequence, obtain reciprocal distance complete multipartite graph and also give various other energies graphs. Next, show that among all [Formula: see text]-partite graphs on text] vertices, split has minimum is maximum for Turan text]. At last, it shown bipartite decreases deletion an edge if text], increases Also, tripartite does not increase deletion.
منابع مشابه
Reciprocal Degree Distance of Grassmann Graphs
Recently, Hua et al. defined a new topological index based on degrees and inverse of distances between all pairs of vertices. They named this new graph invariant as reciprocal degree distance as 1 { , } ( ) ( ( ) ( ))[ ( , )] RDD(G) = u v V G d u d v d u v , where the d(u,v) denotes the distance between vertices u and v. In this paper, we compute this topological index for Grassmann graphs.
متن کاملProduct version of reciprocal degree distance of composite graphs
A {it topological index} of a graph is a real number related to the graph; it does not depend on labeling or pictorial representation of a graph. In this paper, we present the upper bounds for the product version of reciprocal degree distance of the tensor product, join and strong product of two graphs in terms of other graph invariants including the Harary index and Zagreb indices.
متن کاملEigenvalues of the resistance-distance matrix of complete multipartite graphs
Let [Formula: see text] be a simple graph. The resistance distance between [Formula: see text], denoted by [Formula: see text], is defined as the net effective resistance between nodes i and j in the corresponding electrical network constructed from G by replacing each edge of G with a resistor of 1 Ohm. The resistance-distance matrix of G, denoted by [Formula: see text], is a [Formula: see tex...
متن کاملReciprocal complementary distance spectra and reciprocal complementary distance energy of line graphs of regular graphs
The reciprocal complementary distance (RCD) matrix of a graphG is defined asRCD(G) = [rcij] where rcij = 1 1+D−dij if i 6= j and rcij = 0, otherwise, where D is the diameter of G and dij is the distance between the vertices vi and vj in G. The RCD-energy of G is defined as the sum of the absolute values of the eigenvalues of RCD(G). Two graphs are said to be RCDequienergetic if they have same R...
متن کاملComplete multipartite graphs are determined by their distance spectra
Article history: Received 24 October 2013 Accepted 27 January 2014 Available online 6 February 2014 Submitted by R. Brualdi MSC: 05C50 05C12
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Asian-european Journal of Mathematics
سال: 2022
ISSN: ['1793-7183', '1793-5571']
DOI: https://doi.org/10.1142/s1793557123501036