logo
    On adjacency-distance spectral radius and spread of graphs
    Applied Mathematics and Computation (2019)
    Haiyan GuoBo Zhou
    4
    Citation
    20
    Reference
    10
    Related Paper
    Citation Trend
    Keywords:
    Adjacency list
    Spectral Radius
    Topics:
    Graph theory and applications
    Matrix Theory and Algorithms
    Graph Labeling and Dimension Problems
    Adjacency-Based Heuristic for Facilities Design
    The International Journal of the Computer, the Internet and Management (2005)
    Omurari SangsawangSunarin Chanta
    This article presents a new construction algorithm for computer – aided plant layout. A case study is an assembly plant which will be expanded to construct a new plant. The layouts are generated by ALDEP and Adjacency – Based Heuristic that are evaluated by the maximize adjacency – based objective. The solution will be developed on the basis of mathematical expressions that can be evaluated objectively. For the results, found that the layout generated from Adjacency – Based Heuristic has the layout score better than the layout is generated by ALDEP, and Adjacency – Based Heuristic can generate the material handling distance less than the layout is generated by ALDEP.
    Adjacency list
    Page layout
    Adjacency matrix
    Citations (0)
    An edge‐oriented adjacency list for undirected graphs
    International Journal of Circuit Theory and Applications (1979)
    Li-An ChenB. TingAlberto Sangiovanni‐Vincentelli
    Abstract A new data structure, called the Edge‐Oriented Adjacency List (EOAL), for representing undirected graphs is presented. It provides more information on the edges and requires less storage space than the conventional adjacency list. Furthermore, it is superior to the conventional adjacency list in both insertion and deletion operations.
    Adjacency list
    Undirected graph
    Adjacency matrix
    Citations (1)
    Distance spectral radius of uniform hypergraphs
    arXiv (Cornell University) (2016)
    Hongying LinBo Zhou
    We study the effect of three types of graft transformations to increase or decrease the distance spectral radius of uniform hypergraphs, and we determined the unique $k$-uniform hypertrees with maximum, second maximum, minimum and second minimum distance spectral radius, respectively.
    Spectral Radius
    Minimum distance
    Citations (0)
    A new linear adjacency approach for facility layout problem with unequal area departments
    Journal of Manufacturing Systems (2015)
    Farhad Ghassemi TariHossein Neghabi
    Adjacency list
    Adjacency matrix
    Citations (31)
    On the relationship between the spectral radius and stability radius for discrete systems
    IEEE Transactions on Automatic Control (1990)
    Tomoya Mori
    The relationship between the spectral radius and the stability radius is established via elementary calculation. The result gives a discrete counterpart of the existing result for continuous systems and provides an upper bound for the stability radius. The main result of the calculation is summarized in the form of a theorem.< >
    Spectral Radius
    Citations (15)
    Bounds on the spectral radius of nonnegative matrices and applications in graph spectra
    arXiv (Cornell University) (2013)
    Shu‐Yu CuiGui‐Xian Tian
    In this paper, we give upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and characterize the equality cases. These bounds theoretically improve and generalize some known results of Duan et al.[X. Duan, B. Zhou, Sharp bounds on the spectral radius of a nonnegative matrix, Linear Algebra Appl. (2013), http://dx.doi.org/10.1016/j.laa.2013.08.026]. Finally, applying these bounds to various matrices associated with a graph, we obtain some new upper and lower bounds on various spectral radiuses of graphs, which generalize and improve some known results.
    Spectral Radius
    Spectral Properties
    Linear algebra
    Matrix (chemical analysis)
    Citations (0)
    Addressing adjacency constraints in rectangular floor plans using Monte-Carlo Tree Search
    Automation in Construction (2020)
    Feng ShiRanjith K. SomanJi HanJennifer Whyte
    Adjacency list
    Floor plan
    Breadth-first search
    Tree (set theory)
    Citations (30)
    On adjacency-distance spectral radius and spread of graphs
    Applied Mathematics and Computation (2019)
    Haiyan GuoBo Zhou
    Adjacency list
    Spectral Radius
    Citations (4)
    The ordering of spectral radius of trees
    Journal of Gansu Normal Colleges (2008)
    Xu Qin
    In this paper,we discuss the trees with bigger spectral radius.Furthermore we give the trees with 13th spectral radius to 32th spectral radius.Finally we give a new upper bound of the spectral radius of trees.
    Spectral Radius
    Citations (0)
    Connected hypergraphs with small spectral radius
    Linear Algebra and its Applications (2016)
    Linyuan LüShoudong Man
    Spectral Radius
    Adjacency matrix
    Matrix (chemical analysis)
    Hypergraph
    Citations (57)