The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains

DOI10.1016/J.DAM.2016.02.019zbMATH Open1337.05058OpenAlexW2338127217MaRDI QIDQ290102FDOQ290102

Jing Huang, Liqun Sun, Shuchao Li

Publication date: 1 June 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2016.02.019

zbMATH Keywords

spanning treesdegree-Kirchhoff indexlinear hexagonal chainnormalized Laplacian

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph polynomials (05C31) Distance in graphs (05C12) Connectivity (05C40)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Wiener index of hexagonal systems
• Extremal values on the eccentric distance sum of trees
• Minimum vertex covers and the spectrum of the normalized Laplacian on trees
• ON THE NORMALISED LAPLACIAN SPECTRUM, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF GRAPHS
• Wiener index of trees: Theory and applications
• Resistance distance and the normalized Laplacian spectrum
• Kirchhoff index of periodic linear chains
• Extremal values of vertex-degree-based topological indices over hexagonal systems with fixed number of vertices
• A note about cospectral graphs for the adjacency and normalized Laplacian matrices
• On the extremal values of the eccentric distance sum of trees
• Graph cyclicity, excess conductance, and resistance deficit
• Complete forcing numbers of catacondensed hexagonal systems
• The energy of directed hexagonal systems
• A method of calculating the edge-Szeged index of hexagonal chain
• On the characteristic polynomial of a hexagonal system and its application
• Open problems of Paul Erd�s in graph theory
• An Interlacing Result on Normalized Laplacians
• A construction of cospectral graphs for the normalized Laplacian
• The distances between internal vertices and leaves of a tree
• On the global forcing number of hexagonal systems
• On the normalized Laplacian energy and general Randić index \(R_{-1}\) of graphs

Cited In (26)

• The calculations of topological indices on certain networks
• Dumbbell graphs with extremal (reverse) cover cost
• THE NORMALIZED LAPLACIAN, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF THE LINEAR LADDER-LIKE CHAINS
• On the normalized Laplacians with some classical parameters involving graph transformations
• Further results on the expected hitting time, the cover cost and the related invariants of graphs
• The (degree-) Kirchhoff indices in random polygonal chains
• Extremal graphs with diameter 2 for two indices on resistance-distance
• The asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphs
• Calculating the normalized Laplacian spectrum and the number of spanning trees of linear pentagonal chains
• On the normalized Laplacian spectral radius, Laplacian incidence energy and Kemeny's constant
• Some transformations on multiplicative eccentricity resistance-distance and their applications
• The normalized Laplacians, degree-Kirchhoff index, and the complexity of Möbius graph of linear octagonal-quadrilateral networks
• The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains
• Comparison of the Wiener and Kirchhoff indices of random pentachains
• Resistance distance-based graph invariants and the number of spanning trees of linear crossed octagonal graphs
• On the extremal graphs with respect to the total reciprocal edge-eccentricity
• The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications
• Statistical analyses of a class of random pentagonal chain networks with respect to several topological properties
• Counting spanning trees with a Kekulé structure in linear hexagonal chains
• The Kirchhoff index and spanning trees of Möbius/cylinder octagonal chain
• Expected hitting times for random walks on quadrilateral graphs and their applications
• The normalized Laplacian, degree-Kirchhoff index and the spanning tree numbers of generalized phenylenes
• The normalized Laplacian spectrum of quadrilateral graphs and its applications
• The normalized Laplacians, degree-Kirchhoff index and the spanning trees of hexagonal Möbius graphs
• Sharp bounds for the second-order general connectivity index of hexagonal chains
• Resistance distance-based graph invariants and spanning trees of graphs derived from the strong prism of a star

This page was built for publication: The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q290102)