×

Some graft transformations and its application on a distance spectrum. (English) Zbl 1226.05112

This paper characterizes those graphs which have minimal distance spectral radius and maximal distance spectral radius among unicyclic graphs. The paper is divided into four sections. The first section, being the introduction, includes definitions and theorems needed in the sequel. Section 2 is dealing with graft transformation, Section 3 discusses the unicyclic graphs with minimum distance spectral radius, and Section 4 deals with the unicyclic graphs with maximum distance spectral radius.

MSC:

05C12 Distance in graphs
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Balaban, A. T.; Ciubotariu, D.; Medeleanu, M., Topological indices and real number vertex invariants based on graph eigenvalues or eigenvectors, J. Chem. Inf. Comput. Sci., 31, 517-523 (1991)
[2] Fowler, P. W.; Caporossi, G.; Hansen, P., Distance matrices, Wiener indices, and related invariants of fullerenes, J. Phys. Chem. A, 105, 6232-6242 (2001)
[3] Gutman, I.; Medeleau, M., On the structure-dependence of the largest eigenvalue of distance matrix of an alkane, Indian J. Chem. Sect. A, 37, 569-573 (1998)
[4] Ilić, A., Distance spectral radius of trees with given matching number, Discrete Appl. Math., 158, 1799-1806 (2010) · Zbl 1208.05018
[5] Indulal, G., Sharp bounds on the distance spectral radius and the distance energy of graphs, Linear Algebra Appl., 430, 106-113 (2009) · Zbl 1165.05019
[6] Z.Z. Liu, On spectral radius of the distance matrix, Appl. Anal. Discrete Math., doi:10.2298/AADM100428020L; Z.Z. Liu, On spectral radius of the distance matrix, Appl. Anal. Discrete Math., doi:10.2298/AADM100428020L · Zbl 1265.05434
[7] Mihalić, Z.; Veljan, D.; Amić, D.; Nikolić, S.; Plavšić, D.; Trinajstić, N., The distance matrix in chemistry, J. Math. Chem., 11, 223-258 (1992)
[8] Minc, H., Nonnegative Matrices (1988), John Wiley and Sons: John Wiley and Sons New York · Zbl 0638.15008
[9] Perron, O., Zur theorie dor matṙizan, Math. Ann., 64, 248-263 (1907) · JFM 38.0202.01
[10] Stevanović, D.; Ilić, A., Distance spectral radius of trees with fixed maximum degree, Electron. J. Linear Algebra, 20, 168-179 (2010) · Zbl 1189.05050
[11] Zhang, X. L.; Godsil, C., Connectivity and minimal distance spectral radius, Linear Multilinear Algebra, 1-10 (2011), iFirst
[12] Y.J. Zhang, Y.Q. Lin, Minimizing the distance spectral radius of trees with fixed diameter, Oper. Res. Trans. (China) (in press).; Y.J. Zhang, Y.Q. Lin, Minimizing the distance spectral radius of trees with fixed diameter, Oper. Res. Trans. (China) (in press).
[13] Zhou, B., On the largest eigenvalue of the distance matrix of a tree, MATCH Commun. Math. Comput. Chem., 58, 657-662 (2007) · Zbl 1199.05102
[14] Zhou, B.; Ilić, A., On distance spectral radius and distance energy of graphs, MATCH Commun. Math. Comput. Chem., 64, 261-280 (2010) · Zbl 1265.05437
[15] Zhou, B.; Trinajistić, N., On the largest eigenvalue of the distance matrix of a connected graph, Chem. Phys. Lett., 447, 384-387 (2007)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.