Search

Your search keyword '"Das, Kinkar Ch."' showing total 4 results
Start Over Author "Das, Kinkar Ch." Journal international journal of computer mathematics
4 results on '"Das, Kinkar Ch."'

3. Ordering connected graphs by their Kirchhoff indices.

Author

Xu, Kexiang, Das, Kinkar Ch., and Zhang, Xiao-Dong

Subjects
*GRAPH connectivity, *KIRCHHOFF'S theory of diffraction, *INDEXES, *GEOMETRIC vertices, *GRAPH theory
Abstract

The Kirchhoff indexof a graphGis the sum of resistance distances between all unordered pairs of vertices, which was introduced by Klein and Randić. In this paper, we characterize all extremal graphs with respect to Kirchhoff index among all graphs obtained by deletingpedges from a complete graphwithand obtain a sharp upper bound on the Kirchhoff index of these graphs. In addition, all the graphs with the first to ninth maximal Kirchhoff indices are completely determined among all connected graphs of order. [ABSTRACT FROM PUBLISHER]

Published
2016
Full Text
View/download PDF

4. The number of spanning trees of a graph with given matching number.

Author

Feng, Lihua, Xu, Kexiang, Das, Kinkar Ch., Ilić, Aleksandar, and Yu, Guihai

Subjects
NUMBER theory, SPANNING trees, MATHEMATICAL bounds, LAPLACIAN matrices, MATHEMATICAL models
Abstract

The number of spanning trees of a graphGis the total number of distinct spanning subgraphs ofGthat are trees. In this paper, we present sharp upper bounds for the number of spanning trees of a graph with given matching number. [ABSTRACT FROM AUTHOR]

Published
2016
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results