The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains
From MaRDI portal
Publication:1733646
DOI10.1016/j.amc.2016.05.024zbMath1410.05128OpenAlexW2418022162MaRDI QIDQ1733646
Shuchao Li, Jing Huang, Xue-Chao Li
Publication date: 21 March 2019
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2016.05.024
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Polyominoes (05B50)
Related Items
Further results on the expected hitting time, the cover cost and the related invariants of graphs ⋮ Extremal graphs with diameter 2 for two indices on resistance-distance ⋮ Spectral analysis of three invariants associated to random walks on rounded networks with 2n-pentagons ⋮ The first two cacti with larger multiplicative eccentricity resistance-distance ⋮ Extremal graphs of bipartite graphs of given diameter for two indices on resistance-distance ⋮ Resistance distance-based graph invariants and spanning trees of graphs derived from the strong prism of a star ⋮ On the Kirchhoff index of bipartite graphs with given diameters ⋮ The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications ⋮ Some transformations on multiplicative eccentricity resistance-distance and their applications ⋮ Kemeny's constant and global mean first passage time of random walks on octagonal cell network ⋮ On the normalized Laplacians with some classical parameters involving graph transformations ⋮ The normalized Laplacian, degree-Kirchhoff index and the spanning tree numbers of generalized phenylenes ⋮ Some resistance distance and distance-based graph invariants and number of spanning trees in the tensor product of P2 and Kn ⋮ The (degree-) Kirchhoff indices in random polygonal chains ⋮ On the minimum Kirchhoff index of graphs with a given vertex \(k\)-partiteness and edge \(k\)-partiteness ⋮ Theoretical and computational methods to minimize Kirchhoff index of graphs with a given edge \(k\)-partiteness ⋮ The normalized Laplacians, degree-Kirchhoff index and the spanning trees of hexagonal Möbius graphs ⋮ Resistance distances in the linear polyomino chain ⋮ Calculating the normalized Laplacian spectrum and the number of spanning trees of linear pentagonal chains ⋮ Expected hitting times for random walks on quadrilateral graphs and their applications ⋮ On the extremal graphs with respect to the total reciprocal edge-eccentricity ⋮ The normalized Laplacians, degree-Kirchhoff index, and the complexity of Möbius graph of linear octagonal-quadrilateral networks ⋮ 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 ⋮ The Kirchhoff index and spanning trees of Möbius/cylinder octagonal chain ⋮ On the generalized adjacency, Laplacian and signless Laplacian spectra of the weighted edge corona networks ⋮ Complete characterization of bicyclic graphs with the maximum and second-maximum degree Kirchhoff index ⋮ On the normalized Laplacian spectral radius, Laplacian incidence energy and Kemeny's constant ⋮ Dumbbell graphs with extremal (reverse) cover cost
Cites Work
- The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains
- New Nordhaus-Gaddum-type results for the Kirchhoff index
- Extremal polyomino chains with respect to Zagreb indices
- On the spectrum of the normalized Laplacian of iterated triangulations of graphs
- Resistance distance and the normalized Laplacian spectrum
- Kirchhoff index of composite graphs
- On resistance-distance and Kirchhoff index
- Graph cyclicity, excess conductance, and resistance deficit
- Bounds for the Kirchhoff index via majorization techniques
- Kirchhoff index of periodic linear chains
- The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs
- Gutman index of product graphs
- A note on ‘some physical and chemical indices of clique-inserted lattices’
- The curl of a weighted network
- ON THE NORMALISED LAPLACIAN SPECTRUM, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF GRAPHS
- Unnamed Item
- Unnamed Item
- Unnamed Item
