ON THE MAXIMAL DISTANCE SPECTRAL RADIUS IN A CLASS OF BICYCLIC GRAPHS

DOI10.1142/S1793830912500619zbMath1257.05087MaRDI QIDQ4903646

Somnath Paul

Publication date: 24 January 2013

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

distance matrix; distance spectral radius; \(\theta\)-graph

Mathematics Subject Classification ID

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C12: Distance in graphs

Related Items

On the distance spread of cacti and bicyclic graphs, Inertia and distance energy of line graphs of unicyclic graphs, On the distance and distance signless Laplacian spectral radii of tricyclic graphs, Distance spectra of graphs: a survey, On the distance and distance signless Laplacian spectral radii of bicyclic graphs

Cites Work

• Some graft transformations and its application on a distance spectrum
• On the distance spectral radius of bipartite graphs
• The distance spectrum and energy of the compositions of regular graphs
• On the distance matrix of a tree
• Distance matrix polynomials of trees
• Connectivity and minimal distance spectral radius of graphs
• The distance spectrum of the pathP_nand The First Distance Eigenvector of Connected Graphs
• The distance spectrum of a tree
• Distance spectral radius of trees with fixed maximum degree
• New Bounds on the Complexity of the Shortest Path Problem
• On the Addressing Problem for Loop Switching