JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2022, Vol. 57 ›› Issue (2): 84-91.doi: 10.6040/j.issn.1671-9352.0.2021.449

Previous Articles    

Extremal graphs on distance spectral radius of polyomino chains

WU Yi-fan, WANG Guang-fu*   

  1. School of Science, East China Jiaotong University, Nanchang 330013, Jiangxi, China
  • Published:2022-01-07

Abstract: The distance spectral radius of a connected graph G is the largest eigenvalue of its distance matrix. The extremal graphs with maximum and minimum distance spectral radius in polyomino chains are determined. Among polyomino chains with n squares, the extremal graph with maximum distance spectral radius is the linear polyomino chain Ln, and the extremal graph with minimum distance spectral radius is the zig-zag polyomino chain Zn.

Key words: polyomino chain, distance matrix, distance spectral radius, extremal graph

CLC Number: 

  • O157.5
[1] ELZINGA R J, GREGORY D A, VANDER MEULEN K N. Addressing the Petersen graph[J]. Discrete Mathematics, 2004, 286(3):241-244.
[2] GRAHAM R L, POLLAK H O. On the addressing problem for loop switching[J]. The Bell System Technical Journal, 1971, 50(8):2495-2519.
[3] GUTMAN I, MEDELEANU M. On structure-dependence of the largest eigenvalue of the distance matrix of an alkane[J]. Indian Journal of Chemistry Section A-Inorganic Bio-Inorganic Physical Theoritical & Analytical Chemistry, 1998, 37:569-573.
[4] ROUVRAY D H. The search for useful topological indices in chemistry: topological indices promise to have far-reaching applications in fields as diverse as bonding theory, cancer research, and drug design[J]. American Scientist, 1973, 61(6):729-735.
[5] AOUCHICHE M, HANSEN P. Distance spectra of graphs: a survey[J]. Linear Algebra and Its Applications, 2014, 458:301-386.
[6] 林辉球,束金龙,薛杰,等. 图的距离谱综述(英文)[J]. 数学进展, 2021, 50(1):29-76. LIN Huiqiu, SHU Jinlong, XUE Jie, et al. A survey on distance spectra of graphs[J]. Advances in Mathematics(China), 2021, 50(1):29-76.
[7] RUZIEH S N, POWERS D L. The distance spectrum of the path Pn and the first distance eigenvector of connected graphs[J]. Linear and Multilinear Algebra, 1990, 28(1/2):75-81.
[8] STEVANOVI D, ILIC A. Distance spectral radius of trees with fixed maximum degree[J]. Electronic Journal of Linear Algebra, 2010, 20(1):168-179.
[9] YU G L, JIA H C, ZHANG H L, et al. Some graft transformations and its applications on the distance spectral radius of a graph[J]. Applied Mathematics Letters, 2012, 25(3):315-319.
[10] ZHANG X L, GODSIL C. Connectivity and minimal distance spectral radius of graphs[J]. Linear and Multilinear Algebra, 2011, 59(7):745-754.
[11] ZHANG X L. On the distance spectral radius of some graphs[J]. Linear Algebra and Its Applications, 2012, 437(7):1930-1941.
[12] INDULAL G, GUTMAN I. On the distance spectra of some graphs[J]. Mathematical Communications, 2008, 13(1):123-131.
[13] BIGGS N. Algebraic graph theory[M]. Cambridge: Cambridge University Press, 1974.
[14] LIN H Y, ZHOU B. Distance spectral radius of trees with given number of segments[J]. Linear Algebra and Its Applications, 2020, 600:40-59.
[15] LIN H Y, ZHOU B. The distance spectral radius of trees[J]. Linear and Multilinear Algebra, 2019, 67(2):370-390.
[16] DADEDZI K, MISANANTENAINA V R, WAGNER S G. On the distance spectral radius of trees with given degree sequence[J]. Discussiones Mathematicae Graph Theory, 2020, 40(2):495-524.
[17] NING W J, OUYANG L Q, LU M. Distance spectral radius of trees with fixed number of pendent vertices[J]. Linear Algebra and Its Applications, 2013, 439(8):2240-2249.
[18] BOSE S S, NATH M, PAUL S. On the distance spectral radius of cacti[J]. Linear Algebra and Its Applications, 2012, 437(9):2128-2141.
[19] HARARY F, PALMER E M, READ R C. On the cell-growth problem for arbitrary polygons[J]. Discrete Mathematics, 1975, 11(3):371-389.
[20] BERMAN A, PLEMMONS R J. Nonnegative matrices in the mathematical sciences[M]. Philadelphia: Society for Industrial and Applied Mathematics, 1994.
[1] LU Peng-li, LIU Wen-zhi. On the generalized distance spectrum of graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(9): 19-28.
[2] ZOU Jin-yu, REN Hai-zhen. The total number of matchings of L*n,p [J]. J4, 2013, 48(2): 49-52.
[3] LUO Zhao-yang1,2, CHEN Xiang-lian1, SUN De-rong1. Six-member ring spiro chains with extremal Wiener and  hyper-Wiener indices [J]. J4, 2010, 45(12): 16-21.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!