Degree distance of unicyclic graphs with given matching number

DOI10.1007/s00373-012-1143-5zbMath1267.05107MaRDI QIDQ2376081

Aleksandar Ilić, Guihai Yu, Wei-jun Liu, Li-Hua Feng

Publication date: 26 June 2013

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-012-1143-5

zbMATH Keywords

matching number; Wiener index; unicyclic graph; degree distance

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C12: Distance in graphs

92E10: Molecular structure (graph-theoretic methods, methods of differential topology, etc.)

Related Items

Further properties on the degree distance of graphs, Some extremal results on the connective eccentricity index of graphs, The bipartite unicyclic graphs with the first \(\lfloor \frac{n - 3}{4} \rfloor\) largest matching energies, Bounds for the sum-Balaban index and (revised) Szeged index of regular graphs, The asymptotic value of the zeroth-order Randić index and sum-connectivity index for trees, On the degree distance of unicyclic graphs with given matching number, Note on two generalizations of the Randić index, On Steiner degree distance of trees, On some degree-and-distance-based graph invariants of trees, The asymptotic value of energy for matrices with degree-distance-based entries of random graphs

Uses Software

• nauty

Cites Work

• Degree distance of unicyclic and bicyclic graphs
• On the degree distance of a graph
• Trees with minimal Laplacian coefficients
• The minimum degree distance of graphs of given order and size
• Properties of connected graphs having minimum degree distance
• Bounds on the largest eigenvalues of trees with a given size of matching
• On the spectral radius of unicyclic graphs with perfect matchings
• Some extremal properties of the degree distance of a graph
• Unicyclic and bicyclic graphs having minimum degree distance
• Wiener index of trees: Theory and applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item